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(54) METHOD AND DEVICE FOR COMPRESSING/EXTENDING IMAGE DATA 

(57)Abstract: 

PURPOSE: To reduce the data amount of compressed image 
data in comparison with the conventional data amount. 
CONSTITUTION: The compressed image data contains code 
data showing a quantizing level coefficient QCx among block 
data. An inverse guantizing table preparation part 250 prepares 
a quantizing table QT by multiplying a DCT coefficient QF 
(u,v) provided by decoding compressed image data ZZ and the 
quantizing level coefficient QCx. An inverse quantizing part 
220 performs inverse quantizing by using the quantizing table 
QT. Since the quantizing level coefficient QCx is inserted 
between the block data of the compressed image data, the 
quantizing table QT is updated each time the quantizing level 
coefficient QCx is decoded. On the other hand, data 
expressing plural continuous picture element blocks in the 
same pattern color are inserted to the compressed image data 
in any special data format (null run data). 
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CLAIMS 



[Claim(s)] 

[Claim 1] Code data [ as opposed to / are the approach of elongating the compression image data 
containing the code data obtained by carrying out orthogonal transformation of the image data, 
quantizing, and carrying out entropy code modulation further, and / the pixel block of (A) plurality ], 
The 1st [ to the 1st pixel block located in the head of a pixel block of said plurality ] multiplier code, 
While generating the process for which the compression image data containing the 2nd [ to the 2nd pixel 
block of arbitration ] multiplier code is prepared, and the transform coefficient quantized by carrying out 
the entropy decryption of the (B) aforementioned code data the process which generates the 1st and the 
2nd multiplier by carrying out the entropy decryption of said 1st and 2nd multiplier code, and (C) — said 
the 1st and 2nd multiplier ~ respectively --**-- by multiplying by the base quantity child-ized level of 
a predetermined base quantity child-ized table While reverse-quantizing the 1st, the process which 
creates the 2nd quantization table, and said quantized transform coefficient to the pixel block of the (D) 
above 1st on said 1st quantization table By reverse-quantizing said quantized transform coefficient to 
said 2nd pixel block on said 2nd quantization table the process which asks for the reverse-quantized 
transform coefficient, and (E) - the expanding approach of the compression image data characterized by 
having the process which asks for the image data elongated by carrying out reverse orthogonal 
transformation of said transform coefficient by which reverse quantization was carried out. 
[Claim 2] It is the expanding approach of compression image data according to claim 1 . Said code data 
While two or more data units arranged according to the array sequence of a pixel block of said plurality 
are included The expanding approach of compression image data that said 1 st multiplier code is 
arranged just before the 1st [ to said 1st pixel block ] data unit, and said 2nd multiplier code is arranged 
just before the 2nd [ to said 2nd pixel block ] data unit. 

[Claim 3] It is the expanding approach of the compression image data which is an entropy symbolic 
language in the sign table on which it is the expanding approach of compression image data according to 
claim 2, and said 1st and 2nd multiplier code contains two or more entropy symbolic languages which 
receive the dc component of said the 1st, 2nd multiplier, and said transform coefficient. 
[Claim 4] It is the expanding approach of compression image data including the process which is the 
expanding approach of compression image data according to claim 1, and reverse-quantizes said process 
(D) using said 1 st quantization table to a series of pixel blocks from said 1 st pixel block to the 3rd pixel 
block arranged just before said 2nd pixel block. 

[Claim 5] It is the expanding approach of the compression image data which includes the process which 
sets up equally to said maximum the value of the quantization level on which said multiplication result 
exceeded said maximum when it is the expanding approach of compression image data according to 
claim 1 and, as for said process (C), the multiplication result of said the 1st and each of the 2nd 
multiplier, and the quantization level contained in said base quantity child-ized table exceeds 
predetermined maximum. 

[Claim 6] It is the expanding approach of compression image data including the process made into the 
quantization level of said 1st and 2nd reverse quantization table as it is, without being the expanding 



approach of compression image data according to claim 1, and said process (C) performing said 
multiplication substantially about the predetermined base quantity child-ized level in said.base quantity 
child-ized table. 

[Claim 7] It is the expanding approach of the compression image data which is the quantization level are 
the expanding approach of compression image data according to claim 6, and concerning [ said 
predetermined base quantity child-ized level ] the dc component of said transform coefficient. 
[Claim 8] It is the expanding approach of compression image data according to claim 1. Said 
compression image data The same pattern block data which shows the number of two or more 
continuous pixel blocks which has the same image pattern is included. Further furthermore, said process 
(B) In case said quantized transform coefficient to said two or more pixel blocks expressed with said 
same pattern block data is created, while setting the predetermined component of said transform 
coefficient as the value specified beforehand The expanding approach of the compression image data 
which has the process created by setting the value of the component of said transform coefficients other 
than said predetermined component as zero. 

[Claim 9] It is the expanding approach of compression image data that it is the expanding approach of 
compression image data according to claim 8, and said predetermined component is a dc component. 
[Claim 10] It is the expanding approach of compression image data including the process which is the 
expanding approach of compression image data according to claim 8, and omits said reverse 
quantization about said transform coefficient by which said process (D) was decrypted from said same 
pattern block data. 

[Claim 11] Code data [ as opposed to / are the approach of elongating the compression image data 
containing the code data obtained by carrying out orthogonal transformation of the image data,, 
quantizing, and carrying out entropy code modulation further, and / the 1st pixel block of (A) plurality ], 
The process for which the compression image data containing the same pattern block data which shows 
the number of the 2nd continuous pixel block of plurality which has the same image pattern is prepared, 
(B) While creating the transform coefficient by which the 1st to said two or more 1st pixel blocks was 
quantized by carrying out the entropy decryption of said code data In case the transform coefficient by 
which the 2nd to said two or more 2nd pixel blocks expressed with said same pattern block data was 
quantized is created, while setting the predetermined component of said transform coefficient as the 
value specified beforehand The process which creates said transform coefficient by which the 2nd was 
quantized by setting the value of the component of said transform coefficients other than said 
predetermined component as zero, (C) by reverse-quantizing using a quantization table, said transform 
coefficient by which the 1st and the 2nd were quantized The expanding approach of the compression 
image data characterized by having the process which creates the 1st, the process which asks for the 
transform coefficient by which the 2nd was reverse-quantized, and the image data elongated by carrying 
out reverse orthogonal transformation of the transform coefficient by which the 2nd was reverse- 
quantized to the (D) above 1st, 

[Claim 12] Code data [ as opposed to / are equipment which elongates the compression image data 
containing the code data obtained by carrying out orthogonal transformation of the image data, 
quantizing and carrying out entropy code modulation further, and / two or more pixel blocks ], The 1st 
[ to the 1st pixel block located in the head of a pixel block of said plurality ] multiplier code, While 
generating the transform coefficient quantized a storage means to memorize the compression image data 
containing the 2nd [ to the 2nd pixel block of arbitration ] multiplier code, and by carrying out the 
entropy decryption of said code data An entropy decryption means to generate the 1st and the 2nd 
multiplier by carrying out the entropy decryption of said 1st and 2nd multiplier code, By multiplying by 
said the 1 st and each of the 2nd multiplier, and the base quantity child-ized level of a predetermined 
base quantity child-ized table While reverse-quantizing said quantized transform coefficient to the 1st, a 
reverse quantization table creation means to create the 2nd quantization table, and said 1st pixel block, 
on said 1st quantization table By reverse-quantizing said quantized transform coefficient to said 2nd 
pixel block on said 2nd quantization table The expanding approach of the compression image data 
characterized by having a reverse quantization means to ask for the reverse-quantized transform 



coefficient, and a reverse orthogonal transformation means to ask for the image data elongated by 
carrying out reverse orthogonal transformation of said transform coefficient by which reverse 
quantization was carried out. 

[Claim 13] It is expanding equipment of compression image data according to claim 12. Said code data 
While two or more data units arranged according to the array sequence of a pixel block of said plurality 
are included Expanding equipment of compression image data with which said 1st multiplier code is 
arranged just before the 1st [ to said 1st pixel block ] data unit, and said 2nd multiplier code is arranged 
just before the 2nd [ to said 2nd pixel block ] data unit. 

[Claim 14] It is expanding equipment of the compression image data which is an entropy symbolic 
language in the sign table on which it is expanding equipment of compression image data according to 
claim 13, and said 1st and 2nd multiplier code contains two or more entropy symbolic languages which 
receive the dc component of said the 1st, 2nd multiplier, and said transform coefficient. 
[Claim 15] It is expanding equipment of compression image data including a means to be expanding 
equipment of compression image data according to claim 12, and to reverse-quantize said reverse 
quantization means using said 1st quantization table to a series of pixel blocks to the 3rd pixel block 
arranged just before said 2nd pixel block from said 1 st pixel block. 

[Claim 16] It is expanding equipment of the compression image data which includes a clipping means 
set up equally to said maximum the value of the quantization level on which said multiplication result 
exceeded said maximum when it is expanding equipment of compression image data according to claim 
12 and, as for said reverse quantization table creation means, the multiplication result of said the 1st and 
each of the 2nd multiplier, and the quantization level contained in said base quantity child-ized table 
exceeds predetermined maximum. 

[Claim 17] It is expanding equipment of compression image data including the means which makes said 
multiplication the quantization level of said 1st and 2nd reverse quantization table as it is about base 
quantity child-ized level are expanding equipment of compression image data according to claim 12, and 
predetermined [ in said base quantity child-ized table ] in said reverse quantization table creation means, 
without carrying out substantially. 

[Claim 18] It is expanding equipment of the compression image data which is the quantization level are 
expanding equipment of compression image data according to claim 1 7, and concerning [ said 
predetermined base quantity child-ized level ] the dc component of said transform coefficient. 
[Claim 19] It is expanding equipment of compression image data according to claim 12. Said 
compression image data The same pattern block data which shows the number of two or more 
continuous pixel blocks which has the same image pattern is included. Further said entropy decryption 
means In case said quantized transform coefficient to said two or more pixel blocks expressed with said 
same pattern block data is created, while setting the predetermined component of said transform 
coefficient as the value specified beforehand Expanding equipment of the compression image data 
which has a means to create by setting the value of the component of said transform coefficients other 
than said predetermined component as zero. 

[Claim 20] It is expanding equipment of the compression image data said whose predetermined 
component it is expanding equipment of compression image data according to claim 19, and is a dc 
component. 

[Claim 21] It is expanding equipment of compression image data including a means to be expanding 
equipment of compression image data according to claim 19, and to bypass said transform coefficient by 
which said entropy decryption means was decrypted from said same pattern block data, and to supply 
said reverse quantization means for it to said reverse orthogonal transformation means. 
[Claim 22] Code data [ as opposed to / are equipment which elongates the compression image data 
containing the code data obtained by carrying out orthogonal transformation of the image data, 
quantizing, and carrying out entropy code modulation further, and / two or more 1st pixel blocks ], The 
1st storage means which memorizes the compression image data containing the same pattern block data 
which shows the number of the 2nd continuous pixel block of plurality which has the same image 
pattern, The 2nd storage means which memorizes the assignment value over the predetermined 



component of the transform coefficient about said two or more 2nd pixel blocks, While creating the 
transform coefficient by which the 1st to said two or more 1st pixel blocks was quantized by carrying 
out the entropy decryption of said code data In case the transform coefficient by which the 2nd to said 
two or more 2nd pixel blocks expressed with said same pattern block data was quantized is created An 
entropy decryption means to create the transform coefficient by which the 2nd was quantized by setting 
the value of said transform coefficients other than said predetermined component as zero while setting 
said predetermined component as the assignment value memorized by said 2nd storage means, By 
reverse-quantizing using a quantization table, said transform coefficient by which the 1st and the 2nd 
were quantized Expanding equipment of the compression image data characterized by having a reverse 
orthogonal transformation means to create the image data elongated the 1st, a reverse quantization 
means to ask for the transform coefficient by which the. 2nd was reverse-quantized, and by carrying out 
reverse orthogonal transformation of the transform coefficient by which the 2nd was reverse-quantized 
to said 1st [the]. 

[Claim 23] The process which is the compression approach of image data, carries out orthogonal 
transformation of the (A) image data for two or more pixel blocks of every in an image, and asks for a 
transform coefficient, (B) The 1st multiplier to the 1st pixel block located in the head of said pixel 
blocks of two or more, the process which specifies the 2nd multiplier to the 2nd pixel block of 
arbitration, and (C) ~ said the 1st and 2nd multiplier ~ respectively — ** - by multiplying by the base 
quantity child-ized level of a predetermined base quantity child-ized table The 1 st, the process which 
creates the 2nd quantization table, and by quantizing said transform coefficient to the (D) above 1st and 
the 2nd pixel block on said 1st and 2nd quantization table, respectively While creating code data by 
carrying out entropy code modulation of the transform coefficient by which the (E) aforementioned 
quantization was carried out to the process which asks for the quantized transform coefficient The 
compression approach of the image data characterized by having the process which creates the 
compression image data which contains the 1 st, the process which creates the 2nd multiplier code, and 
the (F) aforementioned code data, said 1st [ the ] and the 2nd multiplier code by carrying out entropy 
code modulation of said the 1 st and 2nd multiplier. 

[Claim 24] It is the compression approach of image data which is the compression approach of image 
data according to claim 23, and contains said 2nd multiplier code just before the 2nd [ to said 2nd pixel 
block ] data unit just before the 1st [ to said 1st pixel block ] data unit including said 1st multiplier code 
while said code data contains two or more data units arranged according to the array sequence of a pixel 
block of said plurality. ^ ■ 

[Claim 25] It is the compression approach of the image data which is the compression approach of 
image data according to claim 24, and includes the process which carries out entropy code modulation 
of said the 1st and 2nd multiplier using the sign table on which said process (E) contains two or more 
entropy symbolic languages which receive the dc component of said the 1st, 2nd multiplier, and said 
transform coefficient. 

[Claim 26] It is the compression approach of the image data which is the compression approach of 
image data according to claim 23, and includes the process which creates the compression image data in 
which said process (F) contains said same pattern block data with said code data and said 1st and 2nd 
multiplier code including the process at which said process (E) creates the same pattern block data 
which shows the number of two or more continuous pixel blocks which has the same image pattern. 
[Claim 27] Code data [ as opposed to / are the approach of elongating the compression image data 
containing the code data obtained by carrying out orthogonal transformation of the image data, 
quantizing, and carrying out entropy code modulation further, and / the pixel block of (A) plurality ], 
The process for which the compression image data containing the 1st [ to the 1st pixel block of the 
arbitration of the pixel blocks of said plurality ] multiplier code is prepared, and by carrying out the 
entropy decryption of the (B) aforementioned code data The process which generates the 1st multiplier 
by carrying out the entropy decryption of said 1 st multiplier code while generating the quantized 
transform coefficient, (C) by multiplying by said 1st multiplier and the base quantity child-ized level of 
a predetermined base quantity child-ized table By reverse-quantizing the process which creates the 1st 



quantization table, and said quantized transform coefficient to at least one pixel block including the pixel 
block of the (D) above 1 st on said 1 st quantization table the process which asks for the reverse- 
quantized transform coefficient, and (E) the expanding approach of the compression image data 
characterized by having the process which asks for the image data elongated by carrying out reverse 
orthogonal transformation of said transform coefficient by which reverse quantization was carried out. 
[Claim 28] It is the expanding approach of compression image data according to claim 27. Said 
compression image data The 2nd [ to the 2nd pixel block arranged after said 1st pixel block ] multiplier 
code is included. Furthermore, said process (B) The process which generates the 2nd multiplier by 
carrying out the entropy decryption of said 2nd multiplier code is included. Said process (C) The process 
which creates the 2nd quantization table by multiplying by said 2nd multiplier and the base quantity 
child-ized level of said base quantity child-ized table is included. Said process (D) While reverse- 
quantizing using said 1st quantization table, said quantized transform coefficient to a series of pixel 
blocks to the 3rd pixel block arranged from said 1st pixel block just before said 2nd pixel block The 
expanding approach of compression image data including the process which reverse-quantizes said 
quantized transform coefficient to at least one pixel block including said 2nd pixel block on said 2nd 
quantization table. 

[Claim 29] It is the expanding approach of compression image data according to claim 28. Said code 
data While two or more data units arranged according to the array sequence of a pixel block of said 
plurality are included The expanding approach of compression image data that said 1st multiplier code is 
arranged just before the 1st [ to said 1st pixel block ] data unit, and said 2nd multiplier code is arranged 
just before the 2nd [ to said 2nd pixel block ] data unit. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the approach of compressing and elongating image 

data, and the equipment for it. 

[0002] 

[Description of the Prior Art] Drawing 3i is the block diagram showing the configuration of 
compression/expanding equipment of the conventional image data. After it carries out orthogonal 
transformation of the subject-copy image data for every block of a MxN pixel in the orthogonal 
transformation section 542, image data compression equipment 540 quantizes in the quantization section 
544, further, encodes in the entropy-code-modulation section 546, and creates compression image data. 
On the other hand, image data decompression equipment 550 restores image data by the reverse 
orthogonal transformation section 552, after decrypting compression image data in the entropy 
decryption section 556 first and reverse-quantizing in the reverse quantization section 554. In addition, 
the quantization section 544 and the reverse quantization section 554 use the same quantization table 
562, and use the same sign table 564 also for the entropy-code-modulation section 546 and the entropy 
decryption section 556. 
[0003] 

[Problem(s) to be Solved by the Invention] By the way, the 1st part to restore by high definition in one 
image and the 2nd part which may be restored by low image quality may be included. In such a case, 
what is necessary is to quantize using the small quantization table of quantization level to the 1st part, 
and just to quantize using the big quantization table of quantization level to the 2nd part. A quantization 
table is the matrix of the same size as the pixel block of image data, i.e., the matrix of a M line N train. 
With the conventional image data compression / expanding equipment, when two or more quantization 
tables were used in one image, two or more quantization tables of a M line N train had to be transmitted 
to expanding equipment 550 from the compression equipment 540, and there was a problem of 
increasing the amount of data of compression image data. 

[0004] Moreover, entropy code modulation of all the orthogonal transformation multipliers of the M line 
N train over those pixel blocks is carried out also with a simple image part in which the pixel block 
which has a uniform color continues into an image. Therefore, the compression image data showing 
such a simple image part also had the problem of becoming the remarkable amount of data. 
[0005] This invention is made in order to solve the above-mentioned technical problem in the 
conventional technique, and it aims at offering the technique in which the amount of data of 
compression image data can be reduced compared with the former. 
[0006] 

[Means for Solving the Problem and its Function] In order to solve an above-mentioned technical 
problem, the compression image data decompression approach by this invention (A) The code data to 
two or more pixel blocks, and the 1st [ to the 1st pixel block located in the head of said pixel blocks of 
two or more ] multiplier code, While generating the process for which the compression image data 



containing the 2nd [ to the 2nd pixel block of arbitration ] multiplier code is prepared, and the transform 
coefficient quantized by carrying out the entropy decryption of the (B) aforementioned code data the 
process which generates the 1st and the 2nd multiplier by carrying out the entropy decryption of said 1st 
and 2nd multiplier code, and (C) said the 1st and 2nd multiplier - respectively - ** -- by multiplying 
by the base quantity child-ized level of a predetermined base quantity child-ized table While reverse- 
quantizing the 1st, the process which creates the 2nd quantization table, and said quantized transform 
coefficient to the pixel, block of the (D) above 1st on said 1st quantization table By reverse-quantizing 
said quantized transform coefficient to said 2nd pixel block on said 2nd quantization table It has the 
process which asks for the elongated image data by carrying out reverse orthogonal transformation of 
the transform coefficient by which the (E) aforementioned reverse quantization was carried out to the 
process which asks for the reverse-quantized transform coefficient. 

[0007] Since the 1st and 2nd quantization table on which quantization level differs can be created only 
by giving the 1 st and the 2nd multiplier, compared with the case where two quantization tables are 
included in compression image data, the amount of data of compression image data can be reduced. 
[0008] While said code data contains two or more data units arranged according to the array sequence of 
a pixel block of said plurality, said 1st multiplier code is arranged just before the 1st [ to said 1st pixel 
block ] data unit, and said 2nd multiplier code may be made to be arranged just before the 2nd [ to said 
2nd pixel block ] data unit. 

[0009] If it carries out like this, the 1st and the 2nd multiplier are easily matched with the 1st and 2nd 
pixel block, respectively. 

[0010] Moreover, as for said 1st and 2nd multiplier code, it is desirable that it is an entropy symbolic 
language in the sign table containing two or more entropy symbolic languages which receive the dc 
component of said the 1st, 2nd multiplier, and said transform coefficient. 

[001 1] if it carries out like this - the 1st and the 2nd multiplier — a meaning - and it can decode in an 
instant. 

[0012] As for said process (D), it is desirable to make it include the process reverse-quantized using said 
1st quantization table to a series of pixel blocks from said 1st pixel block to the 3rd pixel block arranged 
just before said 2nd pixel block. 

[0013] Since the 1st multiplier is applied to two or more pixel blocks until the 2nd multiplier appears, it 
is not necessary to include the 1st multiplier before each code data of a pixel block of these plurality. 
[0014] When the multiplication result of said the 1st arid each of the 2nd multiplier, and the quantization 
level contained in said base quantity child-ized table exceeds predetermined maximum, you may make it 
said process (C) include the process which sets up equally to said maximum the value of the 
quantization level for which said multipliciation result exceeded said maximum. 
[001 5] If it carries out like this, the number of bits of quantization level can be maintained below at 
constant value. 

[0016] You may make it said process (C) include the process made into the quantization level of said 1st 
and 2nd reverse quantization table as it is about the predetermined base quantity child-ized level in said 
base quantity child-ized table, without performing said multiplication substantially. 
[001 7] If it carries out like this, the error generated in case the transform coefficient of a position is 
reverse-quantized can be reduced. 

[001 8] Said predetermined base quantity child-ized level has [ making it be the quantization level about 
the dc component of said transform coefficient ] a desirable thing. 

[001 9] If it is made not to change the quantization level to the dc component of a transform coefficient, 
the error accompanying reverse quantization of a dc component can be reduced. 
[0020] Said compression image data contains the same pattern block data which shows the number of 
two or more continuous pixel blocks which has the still more nearly same image pattern. Further said 
process (B) In case said quantized transform coefficient to said two or more pixel blocks expressed with 
said same pattern block data is created, while setting the predetermined component of said transform 
coefficient as the value specified beforehand You may make it have the process created by setting the 
value of the component of said transform coefficients other than said predetermined component as zero. 



[0021] If it carries out like this, comparatively little data can express two or more continuous pixel 
blocks which have the same image pattern of each other. 

[0022] As for said predetermined component, it is desirable that it is a dc component. 
[0023] If it carries out like this, two or more continuous pixel blocks can be applied in the same color. 
[0024] You may make it said process (D) include the process which omits said reverse quantization 
about said transform coefficient decrypted from said same pattern block data. 
[0025] If it carries out like this, generating of the error by reverse quantization can be prevented. 
[0026] Other compression image data decompression approaches by this invention (A) The process for 
which the compression image data containing the code data to two or more 1st pixel blocks and the 
same pattern block data which shows the number of two or more 2nd continuous pixel blocks which has 
the same image pattern is prepared, (B) While creating the transform coefficient by which the 1st to said 
two or more 1 st pixel blocks was quantized by carrying out the entropy decryption of said code data In 
case the transform coefficient by which the 2nd to said two or more 2nd pixel blocks expressed with 
said same pattern block data was quantized is created, while setting the predetermined component of 
said transform coefficient as the value specified beforehand The process which creates said transform 
coefficient by which the 2nd was quantized by setting the value of the component of said transform 
coefficients other than said predetermined component as zero, (C) by reverse-quantizing using a 
quantization table, said transform coefficient by which the 1st and the 2nd were quantized It has the 
process which creates the elongated image data the 1st, the process which asks for the transform 
coefficient by which the 2nd was reverse-quantized, and by carrying out reverse orthogonal 
transformation of the transform coefficient by which the 2nd was reverse-quantized to the (D) above 1st. 

[0027] Comparatively little data can express two or more continuous pixel blocks which have the color 
of the same pattern mutually by this approach. 

[0028] Code data [ as opposed to two or more pixel blocks in the compression image data 
decompression equipment by this invention ], The 1st [ to the 1st pixel block located in the head of a 
pixel block of said plurality ] multiplier code, While generating the transform coefficient quantized a 
storage means to memorize the compression image data containing the 2nd [ to the 2nd pixel block of 
arbitration ] multiplier code, and by carrying out the entropy decryption of said code data An entropy 
decryption means to generate the 1st and the 2nd multiplier by carrying out the entropy decryption of 
said 1st and 2nd multiplier code, By multiplying by said the 1st and each of the 2nd multiplier, and the 
base quantity child-ized level of a predetermined base quantity child-ized table While reverse-quantizing 
said quantized transform coefficient to the 1st, a reverse quantization table creation means to create the 
2nd quantization table, and said 1st pixel block, on said 1st quantization table By reverse-quantizing said 
quantized transform coefficient to said 2nd pixel block on said 2nd quantization table It has a reverse 
quantization means to ask for the reverse-quantized transform coefficient, and a reverse orthogonal 
transformation means to ask for the image data elongated by carrying out reverse orthogonal 
transformation of said transform coefficient by which reverse quantization was carried out. 
[0029] Moreover, other compression image data decompression equipments by this invention The 1st 
storage means which memorizes the compression image data containing the code data to two or more 1st 
pixel blocks, and the same pattern block data which shows the number of the 2nd continuous pixel block 
of plurality which has the same image pattern, The 2nd storage means which memorizes the assignment 
value over the predetermined component of the transform coefficient about said two or more 2nd pixel 
blocks, While creating the transform coefficient by which the 1st to said two or more 1st pixel blocks 
was quantized by carrying out the entropy decryption of said code data In case the transform coefficient 
by which the 2nd to said two or more 2nd pixel blocks expressed with said same pattern block data was 
quantized is created An entropy decryption means to create the transform coefficient by which the 2nd 
was quantized by setting the value of said transform coefficients other than said predetermined 
component as zero while setting said predetermined component as the assignment value memorized by 
said 2nd storage means, By reverse-quantizing using a quantization table, said transform coefficient by 
which the 1st and the 2nd were quantized It has a reverse orthogonal transformation means to create the 



elongated image data, the 1st, a reverse quantization means to ask for the transform coefficient by which 
the 2nd was reverse-quantized, and by carrying out reverse orthogonal transformation of the transform 
coefficient by which the 2nd was reverse-quantized to said 1st [ the ]. 

[0030] The process which the compression approach of the image data based on this invention carries 
out orthogonal transformation of the (A) image data for two or more pixel blocks of every in an image, 
and asks for a transform coefficient, (B) The 1st multiplier to the 1st pixel block located in the head of 
said pixel blocks of two or more, the process which specifies the 2nd multiplier to the 2nd pixel block of 
arbitration, and (C) said the 1st and 2nd multiplier - respectively — ** - by multiplying by the base 
quantity child-ized level of a predetermined base quantity child-ized table The 1st, the process which 
creates the 2nd quantization table, and by quantizing said transform coefficient to the (D) above 1st and 
the 2nd pixel block on said 1st and 2nd quantization table, respectively While creating code data by 
carrying out entropy code modulation of the transform coefficient by which the (E) aforementioned 
quantization was carried out to the process which asks for the quantized transform coefficient It has the 
process which creates the compression image data containing the 1st, the process which creates the 2nd 
multiplier code, and the (F) aforementioned code data, said 1st [ the ] and the 2nd multiplier code by 
carrying out entropy code modulation of said the 1st and 2nd multiplier. 

[0031] Since the 1st and 2nd quantization table on which quantization level differs can be created only 
by giving the 1 st and the 2nd multiplier, compared with the case where two quantization tables are 
included in compression image data, the amount of data of compression image data can be reduced. 
[0032] The approach of elongating other compression image data to the pan by this invention (A) The 
process for which the compression image data containing the code data to two or more pixel blocks and 
the 1st [ to the 1st pixel block of the arbitration of said two or more pixel blocks ] multiplier code is 
prepared, (B) While generating the transform coefficient quantized by carrying out the entropy 
decryption of said code data By multiplying by the process which generates the 1st multiplier by 
carrying out the entropy decryption of said 1st multiplier code, the 1st multiplier of (C) above, and the 
base quantity child-ized level of a predetermined base quantity child-ized table By reverse-quantizing 
the process which creates the 1st quantization table, and said quantized transform coefficient to at least 
one pixel block including the pixel block of the (D) above 1st on said 1st quantization table It has the 
process which asks for the elongated image data by carrying out reverse orthogonal transformation of 
the transform coefficient by which the (E) aforementioned reverse quantization was carried out to the 
process which asks for the reverse-quantized transform coefficient. 

[0033] [0034] which can reduce the amount of data of compression image data compared with the case 
where two quantization tables are included in compression image data since the 1st and 2nd quantization 
table on which quantization level differs can be created only by giving the 1st and die 2nd multiplier, if 
it carries out like this Said compression image data contains fUrther the 2nd [ to the 2nd pixel block 
arranged after said 1st pixel block ] multiplier code. Said process (B) The process which generates the 
2nd multiplier by carrying out the entropy decryption of said 2nd multiplier code is included. Said 
process (C) The process which creates the 2nd quantization table by multiplying by said 2nd multiplier 
and the base quantity child-ized level of said base quantity child-ized table is included. Said process (D) 
While reverse-quantizing using said 1st quantization table, said quantized transform coefficient to a 
series of pixel blocks to the 3rd pixel block arranged from said 1st pixel block just before said 2nd pixel 
block It is desirable to make it include the process which reverse-quantizes said quantized transform 
coefficient to at least one pixel block including said 2nd pixel block on said 2nd quantization table. 
[0035] If it carries out like this, it can quantize by using two quantization tables at the time of expanding 
of compression image data only by including the 1st and 2nd multiplier code in compression image data. 

[0036] 

[Example] Below, sequential explanation is performed about each following item. 

A. The whole compression/expanding equipment configuration and basic actuation; 

B. Adjustment of the quantization table QT by the quantization level multiplier QCx; 

C. Huffman coding and configuration of compressed data; 



D. Detail configuration of the reverse quantization table creation section; 

E. null - a decryption [0037] of run data A. The configuration and actuation of compression/expanding 
equipment : drawing 1 is the block diagram showing the function of the compression equipment 100 of 
image data, and expanding equipment 200 which applied one example of this invention. 

[0038] Image data compression equipment 100 is equipped with the DCT section 110 which performs 
discrete cosine conversion to the subject-copy image data f (x y), the quantization section 120 which 
quantizes the transform coefficient F (u, v) obtained by DCT conversion, the Huffman coding section 
130 which carries out Huffman coding of the quantized transform coefficient QF (u, v), and creates the 
compression image data ZZ, the quantization table creation section 140, and the Huffinan-coding table 
memory 150. The quantization table creation section 140 creates the quantization table QT based on the 
base quantity child-ized table BQT and the quantization level multiplier QCx so that it may mention 
later. The compression image data ZZ is memorized by storages, such as CD-ROM, and is supplied to 
image data decompression equipment 200 from image data compression equipment 100. 
[0039] Image data decompression equipment 200 is equipped with the Huffman decryption section 210 
which carries out the Huffman decryption of the compression image data ZZ, the reverse quantization 
section 220 which reverse-quantizes the transform coefficient QF (u, v) after the decoded quantization, 
the IDCT section 230 which performs discrete cosine inverse transformation to the reverse-quantized 
transform coefficient FF (u, v), and obtains image data ff (x y), the Huffinan-coding table memory 240, 
and the reverse quantization table creation section 250. The reverse quantization table creation section 

250 creates the quantization table QT for the base quantity child-ized table BQT and the quantization 
level multiplier QCx which were decoded from the compression image data ZZ based on a receipt and 
these from the Huffman decryption section 210. This quantization table QT is the same as the 
quantization table QT used with the compression equipment ! 00. Moreover, the Huffinan-coding table 
HT memorized by the Huffinan-coding table memory 240 is the same as what is memorized by the 
Huffinan-coding table memory 150 of a compression equipment 100. 

[0040] Drawing 2 is the block diagram showing the concrete configuration of image data compression 
equipment 100. This image data compression equipment 100 is equipped with CPU101, main memory 
102, a keyboard 103, a mouse 104, a magnetic disk drive 105, and optical-magnetic disc equipment 106. 
Each processing sections 1 10-140 of the image data compression equipment 100 shown in drawing 1 are 
realized by the software program memorized by main memory 102. Moreover, the base quantity child- 
ized table BQT and the Huffinan-coding table HT are memorized by the magnetic disk drive 105. This 
image data compression equipment 100 is a workstation for creating video game, and various kinds of 
programs for creating the video game other than the software program for image data compression are 
performed by CPU101. The completed game program is stored in optical-magnetic disc equipment 106 
with compression image data. And CD-ROM containing the program and compression image data of 
video game is manufactured using this magneto-optic disk. 

[0041 ] Drawing 3 is the block diagram showing the configuration of the video game equipment 20 
containing image data decompression equipment 200. The microprocessor 40 which manages in 
generalization all processings about others, an image processing, and this (henceforth MPU), [ CD-ROM 
drive / 32 / to which this video game equipment 20 was connected through the SCSI bus 36 ] The main 
memory 41 by which direct continuation was carried out to this MPU40 (it is hereafter called M-RAM), 
The various units connected to the bus (M-BUS) 43 of ROM42 and MPU40 which similarly memorized 
the BIOS program, That is, it has the picture signal control unit 45, the image data decompression unit 
200, the VDP unit 49 that outputs a specific picture signal, the video encoder .unit 50 which performs 
composition and the output of a video signal, and the voice data output unit 52 treating voice data. 
[0042] Moreover, the memory connected to the local bus (K-BUS) 54 of the picture signal control unit 
45 into this video game equipment 20 The memory connected to the local bus of 55 and the image data 
decompression unit 200 (It is hereafter called K-RAM) The video memory connected to the local bus of 

251 and the VDP unit 49 (It is hereafter called R-RAM) (It is hereafter referred to as V-RAM) The 
output signal from 59 and the video encoder unit 50 is changed into the usual video signal (NTSC), and 
it has the NTSC converter 60 outputted to color television 28. 



[0043] The picture signal control unit 45, the image data decompression unit 200, the video encoder unit 
50, and the voice data output unit 52 are constituted by the logical circuit, respectively. 
[0044] Drawing 4 (A) is the top view showing an example of the subject-copy image used as the 
background image of a game. This subject-copy image is an image with which volcanic natural drawing 
was inserted in the background BG applied in the uniform color. Drawing 4 (B) expands and shows 
some subject-copy images including one pixel block PB. Generally, the pixel block PB can be set up so 
that the pixel PX of a MxN individual may be included. As a value of two integers M and N, 8 or 1 6 are 
desirable and is M=N=8 in this example. In addition, integers M and N may be set as a different value. 
The amount of [ which expresses Background BG in the compression image data ZZ ] data division 
have a special data format (null run data) showing that the pixel blbck PB of a uniform color continues, 
so that it may mention later. 

[0045] The DCT section 1 10 of image data compression equipment 100 performs two-dimensional DCT 
conversion for every pixel block PB according to the following formula 1 . 
[Equation 1] 

d/ \ 1 n \ni \ J- ^ ?r(2x-H)u *(2y+i)v 

F(u,v) = ~r C(u)C(v) ZI 22 f(x,y) cos cos - 

4 x =0 y=0 lb 16 

C(U), C(V) = ~\=r (U, V = 0 OM) 

= 1 (u» v t 0 ffM) 

Here, the array of a transform coefficient, and u and v of the coordinate and F (u, v) the array of 8x8 
image data by which f (x y) is contained in one pixel block PB, x, and y indicate the location of each 
pixel within each pixel block PB to be are the coordinates of frequency space. 
[0046] Drawing 5 is the explanatory view showing the array of a transform coefficient F (u, v). A 
transform coefficient F (u, v) is the same array of 8x8 as the pixel block PB. The transform coefficient F 
of an upper left edge (0 0) is called DC component (or DC multiplier), and other transform coefficients 
are called AC component (or AC multiplier). DC component shows the average of the image data in the 
pixel block PB. Moreover, AC component shows change of the image data within the pixel block PB. 
Since the image data of the adjoining pixel has a certain amount of correlation, the value of a low- 
frequency component is comparatively large in AC multiplier, and the value of a high frequency 
component is comparatively small. Moreover, the effect which" it has on image quality has a 
comparatively small high frequency component. 

[0047] Drawing 6 is the explanatory view showing basic actuation of image data compression 
equipment 100 and image data decompression equipment 200. The DCT section 110 creates the DCT 
multiplier F (u, v) shown in drawing 6 (a). 

[0048] The quantization table creation section 140 creates the quantization table QT ( drawing 6 (d)) by 
multiplying by the base quantity child-ized table BQT ( drawing 6 -(c)) and the quantization level 
multiplier QCx, as shown in the following formula 2. 
[Equation 2] 

QT (u, v) =QCxXBQT (u, v) 

[0049] Since it is QCx=l in the example of drawing 6 , the quantization table QT is the same as the base 
quantity child-ized table BQT. 

[0050] The quantization section 120 asks for the quantized DCT multiplier QF (u, v) which is shown in 
drawing 6 (b) by carrying out linear quantization of the DCT multiplier F (u, v) on the quantization table 
QT. Linear quantization is processing which does a division and rounds off the division result for an 
integer. 

[0051] The Huffman coding section 130 creates the compression image data ZZ ( drawing 6 (e)) by 
carrying out Huffman coding of this DCT multiplier QF (u, v). In addition, about the approach of 



Huffman coding, it mentions later further. The compression image data ZZ contains the 1st data 
showing the base quantity child-ized table BQT, and the 2nd data showing the quantization level 
multiplier QCx and a transform coefficient QF (u, v) so that it may mention later. 
[0052] If the compression image data ZZ is given to image data decompression equipment 200, the 
Huffman decryption section 210 will decrypt the compression image data ZZ, and it will ask for the 
DCT multiplier QF (u, v) ( drawing 6 (f)). Since Huffman coding is reversible coding, this DCT 
multiplier QF (u, v) is the same as the DCT multiplier QF (u, v) ( drawing 6 (b)) after the quantization 
called for by the quantization section 120 of image data compression equipment 100. In addition, the 
Huffman decryption section 210 also decrypts the base quantity child-ized table BQT ( drawing 6 (c)) 
and the quantization level multiplier QCx which are contained in the compression image data ZZ other 
than the DCT multiplier QF (u, v), and is given to the reverse quantization table creation section 250. 
[0053] The reverse quantization table creation section 250 creates the quantization table QT ( drawing 6 
(d)) by carrying out the multiplication of the base quantity child-ized table BQT and the quantization 
level multiplier QCx. The reverse quantization section 220 carries out the multiplication of this 
quantization table QT and the DCT multiplier QF (u, v), and asks for the decoded DCT multiplier FF (u, 
v) which is shown in drawing 6 (g). 

[0054] The IDCT section 230 performs two-dimensional DCT inverse transformation shown in the 
following formula 3 to this DCT multiplier FF (u, v), and creates the restored image data ff (x y). 
[Equation 3] 

ff(x,y) = - S S C(u)C(v) FF(u,v) cos ~ cos — 
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[0055] B. Adjustment of the quantization table QT by the quantization level multiplier QCx : since it is 
created by carrying out the multiplication of the base quantity child-ized table BQT and the quantization 
level multiplier QCx according to said formula 2, the quantization table QT can enlarge each 
quantization level in the quantization table QT, if the value of the quantization level multiplier QCx is 
enlarged. In case the value of the quantization level multiplier QCx compresses image data in image 
data compression equipment 100, an operator chooses it from two or more values (0-15) defined 
beforehand. 

[0056] Drawing 7 is the explanatory view showing compression/expanding actuation at the time of 
specifying the quantization level multiplier QCx as 4. The quantization table creation section 140 and 
the reverse quantization table creation section 250 create the quantization table QT shown in drawing 7 
(d) according to the above-mentioned formula 2. However, in this example, the maximum of 
quantization level is restricted to 15 and all the values of the quantization level from which the result of 
multiplication becomes 1 5 or more are compulsorily set as 1 5. 

[0057] If linear quantization of the DCT multiplier F (u, v) of drawing 7 (a) is carried out using the 
quantization table QT shown in drawing 7 (d), as shown in drawing 7 (b), DC component will be 1 and 
the DCT multiplier QF (u, v) all whose AC components are 0 will be obtained. Thus, if the value of the 
quantization level multiplier QCx is enlarged, since the number of 0 in the quantized DCT multiplier QF 
(u, v) will increase, a data compression rate can be raised. However, since the decoded DCT multiplier 
FF (li, v) which is shown in drawing 7 (g) shows the DCT multiplier F (u, v) and a value which becomes 
and is different of the origin shown in drawing 7 (a), it is larger than the case ( drawing 6 ) where the 
quantization level multiplier QCx is equal . to 1 . [ of degradation of image quality ] 
[0058] By the way, since DC component of a DCT multiplier shows the average of the image data 
within the pixel block PB, its effect to image quality is quite large. Therefore, it is desirable to keep the 
quantization level for DC components the same as the value in the base quantity child-ized table BQT 



irrespective of the value of the quantization level multiplier QCx. Drawing 8 is the explanatory view 
showing the processing in such a case, and the quantization level QT (0 0) for DC components is kept 
compulsory at 1 . In the case of QT(0 0) =1, since DC component of the decoded DCT multiplier FF (u, 
v) which is shown in drawing 8 (g) is maintained at the same value as DC component of the original 
DCT multiplier F (u, v) shown in drawing 8 (a), degradation of image quality can be suppressed 
comparatively small with compressibility comparable as the case of drawing 7 . In addition, it is not 
necessary to necessarily set quantization level QT (0 0) for DC components to 1, and it may set up other 
any value. 

[0059] It is also possible to choose 0 as a quantization level multiplier QCx. As shown at drawing 9 in 
the case of QCx=0, all the quantization level in the quantization table QT is set as 1. Since the quantized 
DCT multiplier QF (u 5 v) is the same as the original DCT multiplier F (u, v), although compressibility is 
small, compression/expanding can be performed by high definition. 

[0060] If the above is summarized, the quantization table creation section 140 and the reverse 
quantization table creation section 250 have the following descriptions. 

(1) Create the quantization table QT by carrying out the multiplication of the base quantity child-ized 
table BQT and the quantization level multiplier QCx according to a formula 2. 

(2) The result of multiplication sets up equally to maximum the thing more than the maximum (== 15) of 
quantization level ( drawing 6 - drawing 8 ). 

(3) Keep the quantization level QT (0 0) for DC components the same as that of the value in the base 
quantity child-ized table BQT irrespective of the value of the quantization level multiplier QCx 

( drawing 8 ). 

(4) When the quantization level multiplier QCx is 0, set all quantization level as 1 ( drawing 9 ). 
[0061] The above-mentioned operation which asks for the quantization table QT is performed by the 
software program in image data compression equipment 100, and it is carried out by the reverse 
quantization table creation section 250 which consisted of hardware of dedication in image data 
decompression equipment 200. About the concrete circuitry of the reverse quantization table creation 
section 250, it mentions later further. 

[0062] In addition, in case the quantization level multiplier QCx compresses image data with image data 
compression equipment 100, it can specify a value which uses a keyboard 103 and- a mouse 104 and is 
different for every pixel block PB. 

[0063] C. Huffman coding and the configuration of compressed data; the Huffman coding section 130 
( drawing 1 ) of image data compression equipment 100 consists of the DC multiplier coding section and 
the AC multiplier coding section. Drawing 10 (A) is the block diagram showing the function of DC 
multiplier coding section, the block delay section 131 and an adder 132 are shown in drawing 10 (B) - 
as DC multiplier DCi of each pixel block PB DC multiplier DCi-1 of the pixel block PB before one 
difference -- **DC is computed. 

[0064] the category-ized table showing the categorizing processing section 133 in drawing 1 1 — 
following - the difference of DC multiplier ~ it asks for Category SSSS and the discernment data ID 
corresponding to **DC. Category SSSS — the difference of DC multiplier — . it is the number which 
shows the range of **DC. two or more difference as which the discernment data ID are specified by 
Category SSSS - it is data in which it is shown from the smaller one in **DC the value of what position 
it is. 

[0065] Category SSSS is changed into the Huffman-coding word HFDC for DC multipliers in the 1 
more-dimensional Huffman coding section 134 ( drawing 10 ). Drawing 12 is the explanatory view 
showing an example of the Huffman-coding table HTDC used by the 1 -dimensional Huffman coding 
section 134. In this example, the subject-copy image data f (x y) shall be expressed by the YUV signal 
(a luminance signal Y and two color-difference signals U and V). The Huf&nan-coding table for DC 
multipliers of U signal / V signal common use only contains the symbolic language of the category 
SSSS of 0-9. On the other hand, the Huffman-coding table for DC multipliers for Y signals contains the 
symbolic language of the category SSSS of 15-3 1 other than the symbolic language of the category 
SSSS of 0-9. the null which mentions the Huffman-coding word of SSSS=15 later - it is shown that it is 



run data, null - run data are data in which it is shown that the pixel block PB of a uniform color 
continues. Moreover, the Huffman-coding word of SSSS=16-3 1 is a sign which shows the value of the 
quantization level multiplier QCx. For example, the Huffman-coding word "111 1 10000" over SSSS=16 
shows QCx=0, and the Huffman-coding word "1 11 11 1 11 i" over SSSS=3 1 shows QCx=l 5 . In addition, 
meaning decode is possible for the Huffman-coding word of drawing 12 about all of category SSSS=1- 
9, and 1 5-3 1 , and instant decode is possible for it. 

[0066] Drawing 13 is the block diagram showing the function of AC multiplier coding section in the 
Huffman coding section 130. List direct [ of the array F of AC multiplier (u, v) (except for u=v=0) ] is 
first carried out to one dimension by the zigzag scan section 135. Drawing 14 is the explanatory view 
showing the usual route of a zigzag scan. 

[0067] The value of AC multiplier by which list direct [ of the judgment section 136 ] was carried out to 
one dimension judges whether it is 0. If the value of AC multiplier is 0, the run length counter 137 will 
change AC multiplier of continuous 0 into the zero run length NNNN. If AC multiplier is not 0, the 
value of the AC multiplier will be changed into Category SSSS and the discernment data ID by the 
categorizing section 138. Under the present circumstances, the category-ized table shown in drawing 1 1 
is referred to. 

[0068] The zero run length NNNN and Category SSSS are changed into the Huffman-coding word 
HFAC for AC multipliers in the two-dimensional Huffman coding section 139. Drawing 15 is the 
explanatory view showing the two-dimensional Huffman-coding table HTAC for AC multipliers. 
Moreover, drawing 16 shows an example of the Huffman-coding word of the parts (topmost part of two 
lines in drawing 15 ) of NNNN=0 and NNNN=1 in the Huffinan-coding table HTAC. In addition, the 
Huffman-coding word "11111" of NNNN/SSSS=0/0 shows termination of the code data to one pixel 
block. 

[0069] Drawing 17 is the explanatory view showing an example of Huffman coding. Drawing 17 (B) 
shows coding of DC multiplier. When the value of DC multiplier in the pixel block before one is 
assumed to be 0, it is **DC=F(0 0) =12. According to the category-ized table of drawing 1 1 , the 
category SSSS of **DC=12 is 4 and the discernment data ID are "1 100." Moreover, according to the 
Huffinan-coding table for DC multipliers of drawing 12 , the Huffinan-coding word HFDC of category 
SSSS=4 is "01 1." In addition, the Huffinan-coding table for Y signals is used here. Huffman coding 
(HF+ID) to DC multiplier is set to ''01 1 1 100" as shown in drawing 17 (B). 

[0070] Drawing 17 (C) shows coding of AC multiplier. First, AC multiplier is put in order by the array 
of a single dimension with a zigzag scan. This array is changed into the category SSSS of the value • 
which are not the zero run length NNNN and zero (refer to drawing 1 1 ). The combination of the zero 
run length NNNN and Category SSSS is changed into the Huffinan-coding word HFAC by the 
Huffinan-coding table for AC multipliers shown in drawing 15 and drawing 16 , and it is combined with 
the discernment data ID of AC multiplier which is not zero, and as shown in drawing 17 (C), Huffman 
coding (HFAC+ID) is created. 

[0071] Drawing 18 is the explanatory view showing the configuration of compressed data. The whole 
compressed data consists of a header unit, the compressed data section, and the dummy section, as 
shown in drawing 18 (A). The header unit has 1 byte of four data DFH, DFL, DLH, and DLL, 
respectively. The first two data DFH and DFL show the class of data contained in the compressed data 
section. There is a class of the data of the base quantity child-ized table BQT, full color natural picture 
compression data, run length picture compression data, etc. of the data of the compressed data section. 
Data (DLH+DLL) of 16 bits of posterior parts of a header show the data length of the sum total of the 
compressed data section and the dummy section. Since the compressed data section is variable-length 
data containing Huffman coding, the data length of the sum total with the dummy section is adjusted so 
that it may become the die length of the integral multiple of WORD (= 2 bytes). 
[0072] Drawing 18 (B) shows the configuration of the compressed data showing the base quantity child- 
ized table BQT. This one-set compressed data contains the data showing the base quantity child-ized 
table BQT for Y signals, and the data showing the base quantity child-ized table BQT of U signal / V 
signal common use. In addition, it is not necessary to carry out Huffman coding of the data showing the 



base quantity child-ized table BQT. 

[0073] Drawing 18 (C) shows the configuration of the compressed data of a full color natural image, the 
code data (symbolic language of category SSSS= 16-31 in drawing 12 ) which expresses the quantization 
level multiplier QCx to the compressed data section, the block data which is code data of each pixel 
block, and the null which shows two or more pixel blocks of a uniform color - run data are included. 
[0074] As shown in drawing 18 (D), the block data of one unit consists of 4 sets of data for Y signals, 1 
set of U signal data, and 1 set of data for V signals. Drawing 19 is the explanatory view showing the 
relation of a block of each signal of YUV. As shown in drawing 19 (A), one screen in this example has 
the magnitude of the 256 pixel x240 scanning line. About a Y signal, DCT conversion is performed for 
every 8x8-pixel pixel block, without culling out. On the other hand, about U signal and V signal, as 
shown in drawing 19 (B), it is thinned out and (subsampling) made one half in a longitudinal direction 
and a lengthwise direction, and DCT conversion is performed to the 8x8-pixel block after thinning out. 
Therefore, as shown in drawing 19 (C), the field of four pixel blocks Y1-Y4 of a Y signal is equivalent 
to the field of one pixel block of U signal and V signal. In addition, it is because it is comparatively 
insensible to change (change of U signal and V signal) of a color to operate U signal and V signal on a 
curtailed schedule, without operating a Y signal on a curtailed schedule although human being's eyes are 
comparatively sensitive to change (change of a Y signal) of brightness. Compressibility can be raised by 
thinning out only U signal and V signal, without degrading image quality too much. In addition, the 
block data of one unit shown in drawing 18 (D) arranges in order the Huffman-coding data of each field 
shown in drawing 19 (C). 

[0075] The code data to one pixel block in block data consists of one Huffman-coding data of DC 
multiplier, and two or more Huffman-coding data of AC multiplier, as shown in drawing 18 (F). The 
Huffinan-coding data of DC multiplier consist of a Huffman-coding word HFDC of Category SSSS, and 
discernment data ID, as mentioned above ( drawing 18 (G)). Moreover, the Huffinan-coding data of AC 
multiplier consist of the Huffinan-coding words HFAC and the discernment data ID to combination with 
Category SSSS with the zero run length NNNN ( drawing 18 (HV). 

[0076] the code data of the quantization level multiplier QCx is inserted just before the block data of 
the pixel block which wants to change the head of the compressed data section, and the value of the 
quantization level multiplier QCx. To two or more pixel blocks before the 2nd quantization level 
multiplier QCx is inserted, the top quantization level multiplier QCx is used in common. Moreover, to 
two or more blocks before the 3rd quantization level multiplier QCx (not shown) is inserted, the 2nd 
quantization level multiplier QCx is used in common. 

[0077] In addition, when the symbolic language of the quantization level multiplier QCx is not 
contained at the head of the compressed data section, it is considered that it is QCx=l . Therefore, also 
when the quantization level multiplier QCx is not inserted in the head of the compressed data section but 
the quantization level multiplier QCx is inserted only once on the way, it is equivalent to two 
quantization level multipliers QCx being specified. 

[0078] Since Huffman coding showing the quantization level multiplier QCx is inserted between block 
data, it can apply this new quantization level multiplier QCx easily to the next block data at the time of 
the new quantization level multiplier QCx being decrypted. Moreover, since the code data of the 
quantization level multiplier QCx is expressed with the Huffinan-coding word for DC multipliers as 
shown in drawing 12 , even if this is inserted between block data, it is possible to judge immediately 
whether this code data is code data of DC multiplier for block Yl or it is the code data of the 
quantization level multiplier QCx. 

[0079] the null contained in the compressed data section - run data are shown in drawing 18 (E) - as ~ 
null - it consists of discernment data ID with the symbolic language for DC multipliers "NRL" which 
shows that it is run data, and the block count. 

[0080] drawing 20 — null - it is the explanatory view showing the image expressed by run data. The 
background BG of the subject-copy image of drawing 20 (A) is applied in the uniform color. The part of 
the ellipse of drawing 20 (A) is assumed to be what 1 8 pixel blocks which have the image data value (f 
(x y) = 12) with all the same pixels as shown in drawing 20 (B) are following, the null to which drawing 



20 (C) expresses these pixel blocks - run data are shown, this null -- run data « the 1st null for a 16- 
pixel block - the run data NRD1 and the 2nd null for a 2-pixel block - the run data NRD2 are included. 

[0081] each - null - the head of the run data NRD1 and NRD2 - null - it has the symbolic language 
for DC multipliers "NRL" (symbolic language of category SSSS=15 of drawing 12 "1111011") which 
shows that it is run data, decrypting the symbolic language for DC multipliers in a head, since Huffman 
coding of DC multiplier is arranged at the head of the usual block data as shown in drawing 18 (F) - 
null - run data, block data, and the code data of the quantization level multiplier QCx - a meaning - 
and it is discriminate in an instant. 

[0082] The block count is expressed with the Huffman-coding word for AC multipliers as shown in 
drawing 20 (C). drawing 21 - the inside of the Huffman-coding table for AC multipliers ( drawing 15 ) - 
- null - it is drawing showing the part used for run data, null - when used for run data, if the zero run 
length NNNN is equal to ([block count]- 1), he will be set up. Moreover, the Huffman-coding word of 
category SSSS=1 is used noting that the value of AC multiplier is 1. the 1st null shown in drawing 20 
(C) - the data (NNNN/SSSS=15/1) of the block count in the run data NRD1 show that 16 pixel blocks 
of a uniform color are continuing, moreover, the 2nd null - the data (NNNN/SSSS=1/1) of the block 
count in the run data NRD2 show that two pixel blocks of a uniform color are continuing. 
[0083] each -- null - the discernment data ID are added to the back end of the run data NRD1 and 
NRD2. It is fixed to ID=1 in this example. 

[0084] null - run data can express that two or more pixel blocks which continued with about 20-bit data 
are uniform colors in this way for the usual block data's, expressing the one-set block (the Y signal 
shown in drawing 19 - a 4-pixel block, U signal, and V signal - an every lpixelblock ~ it contains) of a 
uniform color on the other hand — about 300- about 400 bits is required. And also when it is shown that 
a two or more sets pixel block is a uniform color, it is [ about 300 - 400 bits of abbreviation ] required 
about each set. therefore, null - if run data are used, it is possible to reduce considerably the amount of 
data of the compressed data showing the pixel block of a majority of continuous uniform colors. 
[0085] in addition, null - the value of the luminance signal Y of a pixel block of a uniform color and 
color-difference signals U and V expressed by run data is not included in compressed data, but is 
specified in the software program which describes video game. He specifies the brightness and color 
tone of these blocks using a keyboard 103 or a mouse 104 while he specifies the range of the field 
( drawing 20 (A) the background BG) of a pixel block of a uniform color with a mouse 104, in case an 
operator creates the software program for video game. When carrying out like this and a specific event 
occurs while having performed the game, for example using video game equipment 20 ( drawing 3 ), the 
special visual effectiveness of changing the color of Background BG in time can be produced, in 
addition, null - about the concrete circuitry which decrypts run data, it mentions later further. 
[0086] D. The detail configuration of the reverse quantization table creation section : drawing 22 is the 
block diagram showing the internal configuration of the reverse quantization table creation section 250 
shown in drawing 1 . The reverse quantization table creation section 250 is equipped with the 
multiplication unit 254 which carries out the multiplication of the address-generation circuit 252 which 
generates the address of RAM251 and RAM251 which memorizes the base quantity child-ized table N 
BQT, the latch circuit 253 holding the quantization level multiplier QCx, and the quantization level 
multiplier QCx and the base quantity child-ized table BQT, and generates the quantization table QT. The 
quantization table QT which was caused multiplication unit 254 and created is supplied to the reverse 
quantization section 220. 

[0087] First, if the compression image data ZZ contained by CD-ROM is given to the Huffman 
decryption section 210, the code data of the base quantity child-ized table BQT will be decrypted first, 
and will be supplied to RAM251 . This base quantity child-ized table BQT is memorized by RAM251 
according to the light address given from the address-generation circuit 252. The base quantity child- 
ized table BQT memorized by RAM25 1 is used to all pixel blocks. 

[0088] The address-generation circuit 252 generates the lead address synchronizing with the DCT 
multiplier data QF (u, v) outputted from the Huffman decryption section 210, and -the base quantity 



child-ized table BQT is read from RAM251 according to this lead address. On the other hand, the 
quantization level multiplier QCx decrypted in the Huffman decryption section 210 is latched by the 
latch circuit 253, and it is saved at a latch circuit 253 until the following quantization level multiplier 
QCx is given. Therefore, the same quantization level multiplier QCx is used in common to two or more 
pixel blocks until the quantization level multiplier QCx is newly supplied. 
[0089] Drawing 23 is the block diagram showing the internal configuration of the latch circuit 253 
contained in the reverse quantization table creation section 250 ( drawing 22 ), and the multiplication 
unit 254. The latch circuit 253 consists of two latches 402,404. The multiplication unit 254 has the 
synchronous-clock creation circuit 412, AND circuit 414, U signal start detector 416, V signal start 
detector 418, NAND circuit 420, the selector 422, the multiplier 424, the clipping circuit 426, and the 
zero value correction circuit 428. 

[0090] Drawing 24 is a timing chart which shows actuation of the circuit shown in drawing 23 . If the 
quantization level multiplier QCx is decrypted in the Huffman decryption section 210 ( drawing 1 ), the 
data of the quantization level multiplier QCx will be given to a latch circuit 253 with an enable signal 
QEN ( drawing 24 (a), (b)). The 1st latch 402 latches the quantization level multiplier QCx by the rising 
edge of an enable signal QEN, and supplies an output Ql to the 2nd latch 404 ( drawing 24 (c)). 
[0091] As shown in drawing 24 (d), after the base quantity child-ized table BQT for Y signals is read 4 
times, the base quantity child-ized table BQT of U signal / V signal common use is read twice from 
RAM251 ( drawing 22 ). 

[0092] Synchronizing with the base quantity child-ized table BQT read from RAM251, it is set to L 
level in die period of a Y signal, and block recognition signal UV/Y used as H level is given to the 
synchronous-clock creation circuit 412 ( drawing 23 ) from the address-generation circuit 252 in the 
period of U signal and V signal ( drawing 24 (e)). Moreover, an enable signal EN is also given to the 
synchronous-clock creation circuit 412 in this case. The synchronous-clock creation circuit 412 reverses 
block recognition signal UV/Y, generates a synchronizing clock signal SCK ( drawing 24 (f)), and 
supplies this to the 2nd latch's 404 clock input terminal. The 2nd latch 404 latches the 1st latch's 402 
output Ql by the rising edge of this synchronizing clock signal SCK, and supplies that output Q2 
( drawing 24 (g)) to the data input terminal of a selector 422. In addition, the fixed value " 1 " is given to 
other data input terminals of a selector 422. 

[0093] U signal start detector 416 generates U start signal USTRT ( drawing 24 (h)) which shows the 
start time of day of the base quantity child-ized table BQT for U signals based on die block recognition 
signals UV/Y and the 10MHz basic clock signal CLK. This U start signal USTRT is a signal set to L 
level from the rising edge of block recognition signal UV/Y only for 100 nanoseconds. . 
[0094] Six blocks Yl -Y4, and the block change signal SWTCH ( drawing 24 (i)) and the block 
recognition signals UV/Y with which level changes by turns in each period of U and V are given to 
AND circuit 414. V signal start detector 418 generates V start signal VSTRT ( drawing 24 (j)) which 
shows the start time of day of the base quantity child-ized table BQT for V signals based on the output 
of AND circuit 414, and die 10MHz basic clock signal CLK. Block recognition signal UV/Y of this V 
start signal VSTRT is the signal set to L level from the rising edge of the block change signal SWTCH 
only for 100 nanoseconds in the period of H level. 

[0095] Drawing 25 is the block diagram showing the internal configuration of U signal start detector 
416 and V signal start detector 418. These circuits 416,418 are constituted from a D flip-flop and a 
NAND circuit by both. The block recognition signals UV/Y are supplied to D input terminal of D flip- 
flop 432 of U signal start detector 416, and the 10MHz basic clock signal CLK is inputted into the clock 
input terminal. Block recognition signal UV/Y and the reversal output of D flip-flop 432 are given to the 
input terminal of NAND circuit 434. In addition, block recognition signal UV/Y synchronizes with the 
basic clock signal CLK. 

[0096] Since the block recognition signals UV/Y is [ the reversal output of D flip-flop 432 ] H level 
between L level, the output USTRT of NAND circuit 434 is maintained at H level (refer to drawing 24 
(h)). If the output (U start signal USTRT) of NAND circuit 434 is set to L level and D flip-flop 432 
latches an input with the edge of the basic clock signal CLK after 100 nanoseconds immediately after 



block recognition signal UV/Y changes from L level to H level, the output USTRT of N AND circuit 
434 will return to H level again. 

[0097] Actuation of V signal start detector 418 is the same as actuation of U signal start detector 416. 
However, since the AND of block recognition signal UV/Y and the block change signal SWTCH is 
given to D input terminal of D flip-flop 436, in the period of H level, V start signal VSTRT is set to L 
level from the rising edge of the block change signal SWTCH by block recognition signal UV/Y only 
for 1 00 nanoseconds. 

[0098] U start signal USTRT and V start signal VSTRT are inputted into NAND circuit 420 ( drawing 
23 ), and the output (selection signal SEL) is supplied to the selection input terminal of a selector 422. A 
selection signal SEL ( drawing 24 (k)) is set to H level only for 100 nanoseconds at the beginning of the 
period the start of the period for U signals, and for V signals. A selector 422 outputs the output Q2 given 
from the latch circuit 253 as it is, when a selection signal SEL is L level, and on the other hand, when a 
selection signal SEL is H level, it outputs a fixed value "1." The multiplication of the output Q3 of a 
selector 422 is carried out to the base quantity child-ized table BQT by the multiplier 424. 
[0099] As shown in drawing 24 (1), the output Q3 of a selector 422 is surely set to "1" irrespective of the 
value of the quantization level multiplier QCx at the beginning of the period the start of the period for U 
signals, and for V signals. The period for 100 nanoseconds which the period the object for U signals and 
for V signals begins is a period for computing the quantization level for DG multipliers. Therefore, if the 
circuit of drawing 23 is used, it can avoid performing substantially the multiplication of the quantization 
level for DC multipliers used for U signal and V signal, and the specified quantization level multiplier 
QCx. If it puts in another way, the circuit shown in drawing 23 will be a circuit which realizes the 
operation shown in drawing 8 (c) and (d). 

[0100] As shown in drawing 23 , the output of a multiplier 424 is corrected by a clipping circuit 426 and 
the zero value correction circuit 428, and serves as the final quantization table QT. Drawing 26 is the 
block diagram showing the internal configuration of these two circuits 426,428. 
[0101] The clipping circuit 426 consists of 4 input OR circuit 450 and eight 2 input OR circuits 452. 
These circuits are circuits in the case of expressing quantization level by 9 bits (the most significant bit 
being a sign bit). D9-D12 are inputted into 4 input OR circuit 450 4 bits of high orders except a sign bit 
D 1 3 among the 1 4-bit data putputted from the multiplier 424 ( drawing 23 ). The output of 4 input OR 
circuit 450 is given to one input terminal of eight 2 input OR circuits 452, and D1-D8 are given to the 
input terminal of another side 8 bits of low order of the output of a multiplier 424. When at least one 
value of D9-D12 is "1" 4 bits of high-orders, all of the output of eight 2 input OR circuits 452 are set to 
"1." Therefore, the output of a clipping circuit 426 is set to the case of 255 or more for the output of a 
multiplier 424 by 255 with a decimal number. 

[0102] In the zero value correction circuit 428, the output of seven 2 input OR circuits 452 seven bits D2 
in a clipping circuit 426 - for D8 is outputted as it is. Moreover, the output and sign bit D13 of these 
seven 2 input OR circuits 452 are given to eight inverters 460, respectively. The output of eight inverters 
460 is given to 8 input AND circuit 462, and the output of this AND circuit 462 is supplied to 2 input 
OR circuit 464. The output of 2 input OR circuit 452 for least significant bit Dl is given to this 2 input 
OR circuit 464. Consequently, when [ of the output of a multiplier 424 ] all of 13 bits of values of Dl- 
Dl 3 are "0", as for the zero value correction circuit 428, the value of 8 bits of others [ value / of the least 
significant bit ] outputs the quantization level QT of "0" by "1." If it puts in another way, the zero value 
correction circuit 420 will have realized the operation shown in drawing 9 (c) and (d). 
[0103] E. null - decryption [ of run data ]: — drawing 27 is the block diagram showing the internal 
configuration of the Huffman decryption section 210 ( drawing 1 ) in image data decompression 
equipment 200. The Huffman decryption section 210 is equipped with the decryption section 470 which 
carries put the Huffman decryption of the compression image data ZZ, the control section 472, the 
selector 474, and DC multiplier register 476. 

[0104] the class of compressed data with which the decryption section 470 was given — the base 
quantity child-ized table BQT, the quantization level multiplier QCx, block data, and null — it judges 
any of run data they are, and the condition signal SS which shows the class of compressed data is 



supplied to a control section 472. A control section 472 supplies control signals CTL1, CTL2, and CTL3 
to the decryption section 470, a selector 474, and MPU40 ( drawing 3 ) of video game equipment 
according to this condition signal SS, respectively. The base quantity child-ized table BQT and the 
quantization level multiplier QCx which were decrypted are supplied to the reverse quantization table 
creation section 250 from the decryption section 470. The DGT multiplier QF (u, v) which quantized 
after decode is supplied to a selector 474 from the decryption section 470. 

[0105] The DC multiplier QF (0 0) registered into the zero data and DC multiplier register 476 other 
than the DCT multiplier QF (u, v) given from the decryption section 470 is given to the data input 
terminal of a selector 474. The value of the DC multiplier QF (0 0) of a pixel block of the uniform color 
described in the software program of a game is written in DC multiplier register 476 by MPU40 of video 
game equipment. In addition, the value from which the DC multiplier QF (0 0) differs to a YUV signal, 
respectively is registered. 

[0106] two null shown in drawing 20 (C) here - the case where the run data NRD1 and NRD2 are 
decrypted is considered, the 1st null - if the data NRL of the head of the run data NRD1 are detected by 
the decryption section 470 - null — the condition signal SS which tells that it is run data is outputted to a 
control section 472 from the decryption section 470. A control section 472 is controlled to output control 
signals CTL1 and CTL2 to the decryption section 470 and MPU40 immediately according to the 
condition signal SS, respectively, and to stop decryption actuation. Moreover, a control section 472 
supplies a control signal CTL3 to a selector 474, and makes the DC multiplier QF (0 0) registered into 
DC multiplier register 476 choose as a DC multiplier of the first block. As shown in drawing 20 (B), 
when the value of the subject-copy image data f (x y) is 12, QF(0 0) =12 are registered into DC 
multiplier register 476. A control section 472 controls a selector 474 as an AC multiplier of 63 pieces 
further to choose zero data altogether. Drawing 28 shows the DCT multiplier QF (u, v) created in this 
way. 

[0107] the 1st null - since the run data NRD1 show that 16 blocks of a uniform color are continuing, the 
DCT multiplier QF (u, v) shown in drawing 28 is created about each of 16 pixel blocks, the 2nd null — 
the DCT multiplier QF (u, v) shown in drawing 28 is similarly created [ each / of two blocks ] about the 
run data NRD2. 

[0108] null - after processing of run data is completed, a control section 472 outputs control signals 
CTL1 and CTL2 to the decryption section 470 and MPU40, and it controls to resume decryption 
actuation, null — the value of the luminance signal Y of a pixel block and color-difference signals U and 
V as which it is specified that it is a uniform color can be easily changed with run data by changing the 
value of DC multiplier written in DC multiplier register 476 from MPU40. if it puts in another way — 
null — if run data are used, the color of the image field of a uniform color can be changed into a desired 
color according to data other than compression image data. In this example, the value of the luminance 
signal Y of a block of a uniform color and color-difference signals U and V is specified in the software 
program which describes video game. 

[0 1 09] Drawing 29 is the block diagram showing other configurations of the Huffman decryption 
section. In this Huffman decryption section 210a, the DCT multiplier QF (u, v) outputted from the 
decryption section 470 bypasses a selector 474, and is directly given to the reverse quantization section 
220. A selector 474 chooses one side of the DC multiplier QF (0 0) given from DC multiplier register 
476, and zero data, bypasses the reverse quantization section 220, and supplies it to the IDCT section 
230 directly. The control section 478 is outputting the 4th control signal CTL4 other than the three same 
control signals CTL1-CTL3 as drawing 27 to the IDCT section 230. 

[01 10] A control section 478 outputs control signals CTRL1, CTL2, and CTL4 to the decryption section 
470, MPU40, and the IDCT section 230 according to the condition signal SS which shows the class of 
compressed data, respectively. Decode of the block data usual in the decryption section 470 supplies the 
decrypted DCT multiplier QF (u, v) to the reverse quantization section 220. 

[011 1] the 1st null shown in drawing 20 (C) - if the data NRL of the head of the run data NDR 1 are 
detected by the decryption section 470 - null - the condition signal SS which tells that it is run data is 
outputted to a control section 478 from the decryption section 470. A control section 478 is controlled to 



output control signals CTL1 and CTL2 to the decryption section 470 and MPU40 immediately 
according to the condition signal SS, respectively, and to stop decryption actuation. Moreover, a control 
section 478 switches the level of the control signal CTL3 given to a selector 474, and makes the DC 
multiplier QF (0 0) registered into DC multiplier register 476 choose. A control section.478 controls a 
selector 474 as an AC multiplier of 63 pieces further to choose zero data altogether. A control section 
478 outputs a control signal CTL4 to coincidence to the IDCT section 230, and controls it to choose and 
carry out inverse transformation of the output of a selector 474. 

[0112] null - after processing of run data is completed, control signals CTL1 and CTL2 are outputted to 
the decryption section 470 and MPU40 from a control section 478, and it controls to resume decode 
actuation. 

[0113] thus - the circuit shown in drawing 29 - null - in the case of processing of run data, since the 
DCT multiplier QF (u, v) outputted from a selector 474 bypasses the reverse quantization section 220 
and is directly supplied to the IDCT section 230, there is an advantage that the operation error by reverse 
quantization does not arise. For example, since the operation error by quantization is pressed down by 
min when the video encoder unit 50 ( drawing 3 ) performs chroma-key processing which detects the 
part of a specific color and is made into a transparent plane color, it is possible to make the pixel block 
of a desired color into a transparent plane color certainly. 

[0114] the above-mentioned example — setting ~ null - although it enabled it to set only DC multiplier 
as arbitration with run data, it is also possible to enable it to set up a desired value to the predetermined 
part (for example, QF (1 0) and QF (0 1)) of AC multiplier, in this case, null - run data express the 
number of a series of pixel blocks which has the same image pattern. 

[0115] F. modification: — the range which this invention is not restricted to the above-mentioned 
example, and does not deviate from that summary in addition — setting — various voice ~ it is possible 
to set like and to carry out, for example, the following deformation is also possible. 
[0116] (1) Although two-dimensional DCT conversion was taken up as orthogonal transformation in the 
above-mentioned example, to this invention, the orthogonal transformation (for example, K-L 
conversion and a Hadamard transform) of arbitration is available. Moreover, as entropy code 
modulation, coding (for example, algebraic-sign-izing and MEL coding) of arbitration other than 
Huffman coding can be used. 

[0117] (2) You may realize by hardware and image data compression equipment 100 may realize image 
data decompression equipment 200 by software. Drawing 30 is a flow chart which shows the procedure 
of the processing which elongates the compressed data shown in drawing 18 with software. At step SI, 
the contents of compressed data are judged from the value of a header unit. When compressed data 
expresses the base quantity child-ized table BQT, in step S2, the base quantity child-ized table BQT is 
memorized in memory, and it returns to step SI. 

[0118] When compressed data expresses the image, the class of initial data of each data unit contained in 
compressed data circles in step S3 is judged, the code data of the quantization level multiplier QCx 
indicated to be a data unit to drawing 18 (C) here, block data, and null - each of run data is meant, the 
Huffman-coding word which expresses the quantization level multiplier QCx as initial data of a data 
unit as shown in drawing 18 (C), (D), (E), and (F), the Huffman-coding word of DC multiplier **DC of 
block data, and null — there are three kinds of the Huffman-coding words NRL showing a run. 
[0119] When initial data are the Huffinan-coding words of the quantization level multiplier QCx, in step 
S4, the quantization table QT is created by multiplying by this quantization level multiplier QCx and the 
base quantity child-ized table BQT. In addition, when the value of that the description mentioned above 
on the occasion of this multiplication, i.e., (1) multiplication result, sets the quantization level more than 
maximum as maximum, not quantizing (2) DC multiplier, and (3) quantization level multiplier QCx is 0, 
setting-as 1-all quantization level ** is realized. If the quantization table QT is created in step S4, it will 
return to step S3. 

[0120] When it is judged that initial data are the Huffinan-coding words of DC multiplier **DC in step 
S3, the data for a 1-pixel block are decrypted in step S5, and the DCT multiplier QF (u, v) is obtained. 
Reverse quantization is performed at step S6, and two-dimensional DCT inverse transformation is 



performed at step S7. If processing of steps S5-S7 is repeated about all pixel blocks included in one-set 
block data ( drawing 18 (D)), it will return from step S8 to step S3. 

[0121] step S3 setting - initial data -- null when it is judged that it is the Huffman-coding word 
NRL which shows that it is run data, while DC component of a 1 -pixel block is set as the value specified 
beforehand in step S9, all of 63 AC components are set as 0. At step S10, two-dimensional DCT inverse 
transformation is performed to the DCT multiplier created in this way. null - only the block count 
specified by run data will return from step SI 1 to step S3, if step S9 and processing of S10 are repeated. 
In this way, image data ff (x y) is restored by covering all the compressed data sections and performing 
processing of steps S3 -SI 1 . 

[0122] (3) Although the above-mentioned example showed the example which applied this invention to 
video game equipment, this invention can be applied to all kinds of image processing system. 
[0123] (4) Although the quantization level multiplier QCx and each quantization level in the 
quantization table QT were made into the integer in the above-mentioned example, a number including a 
decimal is sufficient as these. 
[0124] 

[Effect of the Invention] Since the 1st and 2nd quantization table on which quantization level differs can 
be created only by giving the 1st and the 2nd multiplier according to invention indicated to claims 1,12, 
and 23 as explained above, it is effective in the ability to reduce the amount of data of compression 
image data compared with the case where two quantization tables are included in compression image 
data. 

[0125] according to claims 2, 13, and 24 and invention boiled and indicated, it is effective in matching 
the 1 st and the 2nd multiplier with the 1 st and 2nd pixel block easily, respectively. 
[0126] according to invention indicated to claims 3,14, and 25 - the 1st and the 2nd multiplier ~ a 
meaning - and it is effective in the ability to decode in an instant. 

[0127] Since the 1st multiplier is applied to two or more pixel blocks until the 2nd multiplier appears 
according to invention indicated to claims 4 and 15, it is not necessary to include the 1st multiplier 
before each code data of a pixel block of these plurality, therefore is effective in the ability to reduce the 
amount of data of compression image data. 

[0128] According to invention indicated to claims 5 and 16, it is effective in the ability to maintain the 
number of bits of quantization level below at constant value. 

[0129] According to invention indicated to claims 6 and 17, it is effective in the ability to reduce the 
error generated in case the transform coefficient of a position is reverse-quantized. 
[0130] If it is made not to change the quantization level to the dc component of a transform coefficient 
according to invention indicated to claims 7 and 1 8, it is effective in the ability to reduce the error 
accompanying reverse quantization of a dc component. 

[013 1] According to invention indicated to claims 8 and 19, it is effective in the ability of comparatively 
little data to express two or more continuous pixel blocks which have the same image pattern of each 
other. 

[0132] According to invention indicated to claims 9 and 20, it is effective in the ability to apply two or 
more continuous pixel blocks in the same color. 

[0133] According to invention indicated to claims 10 and 21, it is effective in the ability to prevent 
generating of the error by reverse quantization. 

[0134] According to invention indicated to claim 11, it is effective in the ability of comparatively little 
data to express two or more continuous pixel blocks which have the color of the same pattern mutually. 
[0135] According to invention indicated to claim 26, it is effective in the ability of comparatively little 
data to express two or more continuous pixel blocks which have the same image pattern of each other. 
[0136] Since what is necessary is according to invention indicated to claim 27 just to include the 1st 
multiplier code in compression image data when using a new quantization table to at least one pixel 
block including the 1st pixel block, it is effective in the ability to reduce the amount of data of 
compression image data. 

[0137] Since the 1st and 2nd quantization table on which quantization level differs can be created only 



by giving the 1st and the 2nd multiplier according to invention indicated to claim 28, it is effective in the 
ability to reduce the amount of data of compression image data compared with the case where two 
quantization tables are included in compression image data. 

[0138] Moreover, according to invention indicated to claim 29, it is effective in matching the 1st and the 
2nd multiplier with the 1st and 2nd pixel block easily, respectively. 
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TECHNICAL FIELD 



[Industrial Application] This invention relates to the approach of compressing and elongating image 
data, and the equipment for it. 
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PRIOR ART 



[Description of the Prior Art] Drawing 31 is the block diagram showing the configuration of 
compression/expanding equipment of the conventional image data. After it carries out orthogonal 
transformation of the subject-copy image data for every block of a MxN pixel in the orthogonal 
transformation section 542, image data compression equipment 540 quantizes in the quantization section 
544, further, encodes in the entropy-code-modulation section 546, and creates compression image data. 
On the other hand, image data decompression equipment 550 restores image data by the reverse 
orthogonal transformation section 552, after decrypting compression image data in the entropy 
decryption section 556 first and reverse-quantizing in the reverse quantization section 554. In addition, 
the quantization section 544 and the reverse quantization section 554 use the same quantization table 
562, and use the same sign table 564 also for the entropy-code-modulation section 546 and the entropy 
decryption section 556. 
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EFFECT OF THE INVENTION ■ - 

[Effect of the Invention] Since the 1st and 2nd quantization table on which quantization level differs can 
be created only by giving the 1st and the 2nd multiplier according to invention indicated to claims 1,12, 
and 23 as explained above, it is effective in the ability to reduce the amount of data of compression 
image data compared with the case where two quantization tables are included in compression image 
data. 

[0125] according to claims 2, 13, and 24 and invention boiled and indicated, it is effective in matching 
the 1 st and the 2nd multiplier with the 1 st and 2nd pixel block easily, respectively. 
[0126] according to invention indicated to claims 3, 14, and 25 -- the 1st and the 2nd multiplier -- a 
meaning -- and it is effective in the ability to decode in an instant. 

[0127] Since the 1st multiplier is applied to two or more pixel blocks until the 2nd multiplier appears 
according to invention indicated to claims 4 and 15, it is not necessary to include the 1st multiplier 
before each code data of a pixel block of these plurality, therefore is effective in the ability to reduce the 
amount of data of compression image data. 

[0128] According to invention indicated to claims 5 and 16, it is effective in the ability to maintain the 
number of bits of quantization level below at constant value. 

[0129] According to invention indicated to claims 6 and 17, it is effective in the ability to reduce the 
error generated in case the transform coefficient of a position is reverse-quantized. 
[0130] If it is made not to change the quantization level to the dc component of a transform coefficient 
according to invention indicated to claims 7 and 1 8, it is effective in the ability to reduce the error 
accompanying reverse quantization of a dc component. 

[0131] According to invention indicated to claims 8 and 19, it is effective in the ability of comparatively 
little data to express two or more continuous pixel blocks which have the same image pattern of each 
other. 

[0132] According to invention indicated to claims 9 and 20, it is effective in the ability to apply two or 
more continuous pixel blocks in the same color. 

[0133] According to invention indicated to claims 10 and 21, it is effective in the ability to prevent 
generating of the error by reverse quantization. 

[0134] According to invention indicated to claim 1 1, it is effective in the ability of comparatively little 
data to express two or more continuous pixel blocks which have the color of the same pattern mutually. 
[0135] According to invention indicated to claim 26, it is effective in the ability of comparatively little 
data to express two or more continuous pixel blocks which have the same image pattern of each other. 
[0136] Since what is necessary is according to invention indicated to claim 27 just to include the 1st 
multiplier code in compression image data when using a new quantization table to at least one pixel 
block including the 1 st pixel block, it is effective in the ability to reduce the amount of data of 
compression image data. 

[0137] Since the 1st and 2nd quantization table on which quantization level differs can be created only 
by giving the 1st and the 2nd multiplier according to invention indicated to claim 28, it is effective in the 
ability to reduce the amount of data of compression image data compared with the case where two 



quantization tables are included in compression image data. 

[0138] Moreover, according to invention indicated to claim 29, it is effective in matching the 1st and the 
2nd multiplier with the 1st and 2nd pixel block easily, respectively. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] By the way, the 1st part to restore by high definition in one 
image and the 2nd part which may be restored by low image quality may be included. In such a case, 
what is necessary is to quantize using the small quantization table of quantization level to the 1st part, 
and just to quantize using the big quantization table of quantization level to the 2nd part. A quantization 
table is the matrix of the same size as the pixel block of image data, i.e., the matrix of a M line N train. 
With the conventional image data compression I expanding equipment, when two or more quantization 
tables were used in one image, two or more quantization tables of a M line N train had to be transmitted 
to expanding equipment 550 from the compression equipment 540, and there was a problem of 
increasing the amount of data of compression image data. 

[0004] Moreover, entropy code modulation of all the orthogonal transformation multipliers of the M line 
N train over those pixel blocks is carried out also with a simple image part in which the pixel block 
which has a uniform color continues into an image. Therefore, the compression image data showing 
such a simple image part also had the problem of becoming the remarkable amount of data. 
[0005] This invention is made in order to solve the above-mentioned technical problem in the 
conventional technique, and it aims at offering the technique in which the amount of data of 
compression image data can be reduced compared with the former. 
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OPERATION 



[Means for Solving the Problem and its Function] In order to solve an above-mentioned technical 
problem, the compression image data decompression approach by this invention (A) The code data to 
two or more pixel blocks, and the 1st [ to the 1st pixel block located in the head of said pixel blocks of 
two or more ] multiplier code, While generating the process for which the compression image data 
containing the 2nd [ to the 2nd pixel block of arbitration ] multiplier code is prepared, and the transform 
coefficient quantized by carrying out the entropy decryption of the (B) aforementioned code data the 
process which generates the 1st and the 2nd multiplier by carrying out the entropy decryption of . said 1st 
and 2nd multiplier code, and (C) ~ said the 1st and 2nd multiplier - respectively — ** — by multiplying 
by the base quantity child-ized level of a predetermined base quantity child-ized table While reverse- 
quantizing the 1st, the process which creates the 2nd quantization table, and said quantized transform 
coefficient to the pixel block of the (D) above 1st on said 1st quantization table By reverse-quantizing 
said quantized transform coefficient to said 2nd pixel block on said 2nd quantization table It has the 
process which asks for the elongated image data by carrying out reverse orthogonal transformation of 
the transform coefficient by which the (E) aforementioned reverse quantization was carried out to the 
process which asks for the reverse-quantized transform coefficient. 

[0007] Since the 1st and 2nd quantization table on which quantization level differs can be created only 
by giving the 1 st and the 2nd multiplier, compared with the case where two quantization tables are 
included in compression image data, the amount of data of compression image data can be reduced. 
[0008] While said code data contains two or more data units arranged according to the array sequence of 
a pixel block of said plurality, said 1st multiplier code is arranged just before the 1st [ to said 1st pixel 
block ] data unit, and said 2nd multiplier code may be made to be arranged just before the 2nd [ to said 
2nd pixel block ] data unit. 

[0009] If it carries out like this, the 1st and the 2nd multiplier are easily matched with the 1st and 2nd 
pixel block, respectively. 

[0010] Moreover, as for said 1st and 2nd multiplier code, it is desirable that it is an entropy symbolic 
language in the sign table containing two or more entropy symbolic languages which receive the dc, 
component of said the 1 st, 2nd multiplier, and said transform coefficient. 

[001 1] if it carries out like this - the 1st and the 2nd multiplier — a meaning - and it can decode in an 
instant. 

[0012] As for said process (D), it is desirable to make it include the process reverse-quantized using said 
1st quantization table to a series of pixel blocks from said 1st pixel block to the 3rd pixel block arranged 
just before said 2nd pixel block. 

[0013] Since the 1st multiplier is applied to two or more pixel blocks until the 2nd multiplier appears, it 
is not necessary to include the 1st multiplier before each code data of a pixel block of these plurality. 
[0014] When the multiplication result of said the 1st and each of the 2nd multiplier, and the quantization 
level contained in said base quantity child-ized table exceeds predetermined maximum, you may make it 
said process (C) include the process which sets up equally to said maximum the value of the 
quantization level for which said multiplication result exceeded said maximum. 



[0015] If it carries out like this, the number of bits of quantization level can be maintained below at 
constant value. 

[0016] You may make it said process (C) include the process made into the quantization level of said 1st 
and 2nd reverse quantization table as it is about the predetermined base quantity child-ized level in said 
base quantity child-ized table, without performing said multiplication substantially. 
[001 7] If it carries out like this, the error generated in case the transform coefficient of a position is 
reverse-quantized can be reduced. 

[001 8] Said predetermined base quantity child-ized level has [ making it be the quantization level about 
the dc component of said transform coefficient ] a desirable thing. 

[001 9] If it is made not to change the quantization level to the dc component of a transform coefficient, 
the error accompanying reverse quantization of a dc component can be reduced. 
[0020] Said compression image data contains the same pattern block data which shows the number of 
two or more continuous pixel blocks which has the still more nearly same image pattern. Further said 
process (B) In case said quantized transform coefficient to said two or more pixel blocks expressed with 
said same pattern block data is created, while setting the predetermined component of said transform 
coefficient as the value specified beforehand You may make it have the process created by setting the 
value of the component of said transform coefficients other than said predetermined component as zero. 
[0021] If it carries out like this, comparatively little data can express two or more continuous pixel 
blocks which have the same image pattern of each other. 

[0022] As for said predetermined component, it is desirable that it is a dc component. 
[0023] If it carries out like this, two or more continuous pixel blocks can be applied in the same color. 
[0024] You may make it said process (D) include the process which omits said reverse quantization 
about said transform coefficient decrypted from said same pattern block data. 
[0025] If it carries out like this, generating of the error by reverse quantization can be prevented. 
[0026] Other compression image data decompression approaches by this invention (A) The process for 
which the compression image data containing the code data to two or more 1st pixel blocks and the 
same pattern block data which shows the number of two or more 2nd continuous pixel blocks which has 
the same image pattern is prepared, (B) While creating the transform coefficient by which the 1st to said 
two or more 1st pixel blocks was quantized by carrying out the entropy decryption of said code data In 
case the transform coefficient by which the 2nd to said two or more 2nd pixel blocks expressed with 
said same pattern block data was quantized is created, while setting the predetermined component of 
said transform coefficient as the value specified beforehand The process which creates said transform 
coefficient by which the 2nd was quantized by setting the value of the component of said transform 
coefficients other than said predetermined component as zero, (C) by reverse-quantizing using a 
quantization table, said transform coefficient by which the 1st and the 2nd were quantized It has the 
process which creates the elongated image data the 1st, the process which asks for the transform 
coefficient by which the 2nd was reverse-quantized, and by carrying out reverse orthogonal 
transformation of the transform coefficient by which the 2nd was reverse-quantized to the (D) above 1st. 

[0027] Comparatively little data can express two or more continuous pixel blocks which have the color 
of the same pattern mutually by this approach. 

[0028] Code data [ as opposed to two or more pixel blocks in the compression image data 
decompression equipment by this invention ], The 1st [ to the 1st pixel block located in the head of a 
pixel block of said plurality ] multiplier code, While generating the transform coefficient quantized a 
storage means to memorize the compression image data containing the 2nd [ to the 2nd pixel block of 
arbitration ] multiplier code, and by carrying out the entropy decryption of said code data An entropy 
decryption means to generate the 1st and the 2nd multiplier by carrying out the entropy decryption of 
said 1st and 2nd multiplier code, By multiplying by said the 1st and each of the 2nd multiplier, and the 
base quantity child-ized level of a predetermined base quantity child-ized table While reverse-quantizing 
said quantized transform coefficient to the 1st, a reverse quantization table creation means to create the 
2nd quantization table, and said 1st pixel block, on said 1st quantization table By reverse-quantizing said 



quantized transform coefficient to said 2nd pixel block on said 2nd quantization table It has a reverse 
quantization means to ask for the reverse-quantized transform coefficient, and a reverse orthogonal 
transformation means to ask for the image data elongated by carrying out reverse orthogonal 
transformation of said transform coefficient by which reverse quantization was carried out. 
[0029] Moreover, other compression image data decompression equipments by this invention The 1st 
storage means which memorizes the compression image data containing the code data to two or more 1st 
pixel blocks, and the same pattern block data which shows the number of the 2nd continuous pixel block 
of plurality which has the same image pattern, The 2nd storage means which memorizes the assignment 
value over the predetermined component of the transform coefficient about said two or more 2nd pixel 
blocks, While creating the transform coefficient by which the 1st to said two or more 1st pixel blocks 
was quantized by carrying out the entropy decryption of said code data In case the transform coefficient 
by which the 2nd to said two or more 2nd pixel blocks expressed with said same pattern block data was 
quantized is created An entropy decryption means to create the transform coefficient by which the 2nd 
was quantized by setting the value of said transform coefficients other than said predetermined 
component as zero while setting said predetermined component as the assignment value memorized by 
said 2nd storage means, By reverse-quantizing using a quantization table, said transform coefficient by 
which the 1st and the 2nd were quantized It has a reverse orthogonal transformation means to create the 
elongated image data, the 1st, a reverse quantization means to ask for the transform coefficient by which 
the 2nd was reverse-quantized, and by carrying out reverse orthogonal transformation of the transform 
coefficient by which the 2nd was reverse-quantized to said 1st [ the ]. 

[0030] The process which the compression approach of the image data based on this invention carries 
out orthogonal transformation of the (A) image data for two or more pixel blocks of every in an image, 
and asks for a transform coefficient, (B) The 1st multiplier to the 1st pixel block located in the head of 
said pixel blocks of two or more, the process which specifies the 2nd multiplier to the 2nd pixel block of 
arbitration, and (C) ~ said the 1st and 2nd multiplier - respectively --**-- by multiplying by the base 
quantity child-ized level of a predetermined base quantity child-ized table The 1st, the process which 
creates the 2nd quantization table, and by quantizing said transform coefficient to the (D) above 1st and 
the 2nd pixel block on said 1st and 2nd quantization table, respectively While creating code data by 
carrying out entropy code modulation of the transform coefficient by which the (E) aforementioned 
quantization was carried out to the process which asks for the quantized transform coefficient It has the 
process which creates the compression image data containing the 1st, the process which creates the 2nd 
multiplier code, and the (F) aforementioned code data, said 1st [ the ] and the 2nd multiplier code by 
carrying out entropy code modulation of said the 1st and 2nd multiplier. 

[003 1] Since the 1st and 2nd quantization table on which quantization level differs can be created only 
by giving the 1st and the 2nd multiplier, compared with the case where two quantization tables are 
included in compression image data, the amount of data of compression image data can be reduced. 
[0032] The approach of elongating other compression image data to the pan by this invention (A) The 
process for which the compression image data containing the code data to two or more pixel blocks and 
the 1 st [ to the 1 st pixel block of the arbitration of said two or more pixel blocks ] multiplier code is 
prepared, (B) While generating the transform coefficient quantized by carrying out the entropy 
decryption of said code data By multiplying by the process which generates the 1st multiplier by 
carrying out the entropy decryption of said 1st multiplier code, the 1st multiplier of (C) above, and the 
base quantity child-ized level of a predetermined base quantity child-ized table By reverse-quantizing 
the process which creates the 1st quantization table, and said quantized transform coefficient to at least 
one pixel block including the pixel block of the (D) above 1st on said 1st quantization table It has the 
process which asks for the elongated image data by carrying out reverse orthogonal transformation of 
the transform coefficient by which the (E) aforementioned reverse quantization was carried out to the 
process which asks for the reverse-quantized transform coefficient. 

[0033] [0034] which can reduce the amount of data of compression image data compared with the case 
where two quantization tables are included in compression image data since the 1st and 2nd quantization 
table on which quantization level differs can be created only by giving the 1st and the 2nd multiplier, if 



it carries out like this Said compression image data contains further the 2nd [ to the 2nd pixel block 
arranged after said 1st pixel block ] multiplier code. Said process (B) The process which generates the 
2nd multiplier by carrying out the entropy decryption of said 2nd multiplier code is included. Said 
process (C) The process which creates the 2nd quantization table by multiplying by said 2nd multiplier 
and the base quantity child-ized level of said base quantity child-ized table is included. Said process (D) 
While reverse-quantizing using said 1 st quantization table, said quantized transform coefficient to a 
series of pixel blocks to the 3rd pixel block arranged from said 1st pixel block just before said 2nd pixel 
block It is desirable to make it include the process which reverse-quantizes said quantized transform 
coefficient to at least one pixel block including said 2nd pixel block on said 2nd quantization table. 
[0035] If it carries out like this, it can quantize by using two quantization tables at the time of expanding 
of compression image data only by including the 1st and 2nd multiplier code in compression image data. 
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EXAMPLE 



[Example] Below, sequential explanation is performed about each following item. 

A. The whole compression/expanding equipment configuration and basic actuation; 

B. Adjustment of the quantization table QT by the quantization level multiplier QCx; 

C. Huffman coding and configuration of compressed data; 

D. Detail configuration of the reverse quantization table creation section; 

E. null - a decryption [0037] of run data A. The configuration and actuation of compression/expanding 
equipment : drawing 1 is the block diagram showing the function of the compression equipment 100 of 
image data, and expanding equipment 200 which applied one example of this invention. 

[0038] Image data compression equipment 100 is equipped with the DCT section 110 which performs 
discrete cosine conversion to the subject-copy image data f (x y), the quantization section 120 which 
quantizes the transform coefficient F (u, v) obtained by DCT conversion, the Huffman coding section 
130 which carries out Huffman coding of the quantized transform coefficient QF (u, v), and creates the 
compression image data ZZ, the quantization table creation section 140, and the Huffman-coding table 
memory 150. The quantization table creation section 140 creates the quantization table QT based on the 
base quantity child-ized table BQT and the quantization level multiplier QCx so that it may mention 
later. The compression image data ZZ is memorized by storages, such as CD-ROM, and is supplied to 
image data decompression equipment 200 from image data compression equipment 1 00. 
[0039] Image data decompression equipment 200 is equipped with the Huffinan decryption section 210 
which carries out the Huffinan decryption of the compression image data ZZ, the reverse quantization 
section 220 which reverse-quantizes the transform coefficient QF (u, v) after the decoded quantization, 
the IDCT section 230 which performs discrete cosine inverse transformation to the reverse-quantized 
transform coefficient FF (u, v), and obtains image data ff (x y), the Huffman-coding table memory 240, 
and the reverse quantization table creation section 250. The reverse quantization table creation section 
250 creates the quantization table QT for the base quantity child-ized table BQT and the quantization 
level multiplier QCx which were decoded from the compression image data ZZ based on a receipt and 
these from the Huffinan decryption section 210. This quantization table QT is the same as the 
quantization table QT used with the compression equipment 100. Moreover, the Huffman-coding table 
HT memorized by the Huffman-coding table memory 240 is the same as what is memorized by the 
Huffman-coding table memory 150 of a compression equipment 100. 

[0040] Drawing 2 is the block diagram showing the concrete configuration of image data compression 
equipment 100.. This image data compression equipment 100 is equipped with CPU101, main memory 
102, a keyboard 103, a mouse 104, a magnetic disk drive 105, and optical-magnetic disc equipment 106. 
Each processing sections 1 10-140 of the image data compression equipment 100 shown in drawing 1 are 
realized by the software program memorized by main memory 102. Moreover, the base quantity child- 
ized table BQT and the Huffman-coding table HT are memorized by the magnetic disk drive 105. This 
image data compression equipment 100 is a workstation for creating video game, and various kinds of 
programs for creating the video game other than the software program for image data compression are 
performed by CPU101 . The completed game program is stored in optical-magnetic disc equipment 106 



with compression image data. And CD-ROM containing the program and compression image data of 
video game is manufactured using this magneto-optic disk. 

[0041] Drawing 3 is the block diagram showing the configuration of the video game equipment 20 
containing image data decompression equipment 200. The microprocessor 40 which manages in 
generalization all processings about others, an image processing, and this (henceforth MPU), [ CD-ROM 
drive / 32 / to which this video game equipment 20 was connected through the SCSI bus 36 ] The main 
memory 41 by which direct continuation was carried out to this MPU40 (it is hereafter called M-RAM), 
The various units connected to the bus (M-BUS) 43 of ROM42 and MPU40 which similarly memorized 
the BIOS program, That is, it has the picture signal control unit 45, the image data decompression unit 
200, the VDP unit 49 that outputs a specific picture signal, the video encoder unit 50 which performs 
composition and the output of a video signal, and the voice data output unit 52 treating voice data. 
[0042] Moreover, the memory connected to the local bus (K-BUS) 54 of the picture signal control unit 
45 into this video game equipment 20 The memory connected to the local bus of 55 and the image data 
decompression unit 200 (It is hereafter cailed K-RAM) The video memory connected to the local bus of 
25 1 and the VDP unit 49 (It is hereafter called R-RAM) (It is hereafter referred to as V=RAM) The 
output signal from 59 and the video encoder unit 50 is changed into the usual video signal (NTSC), and 
it has the NTSC converter 60 outputted to color television 28. 

[0043] The picture signal control unit 45, the image data decompression unit 200, the video encoder unit 
50, and the voice data output unit 52 are constituted by the logical circuit, respectively. 
[0044] Drawing 4 (A) is the top view showing an example of the subject-copy image used as the 
background image of a game. This subject-copy image is an image with which volcanic natural drawing 
was inserted in the background BG applied in the uniform color. Drawing 4 (B) expands and shows 
some subject-copy images including one pixel block PB. Generally, the pixel block PB can be set up so 
that the pixel PX of a MxN individual may be included. As a value of two integers M and N, 8 or 16 are 
desirable and is M=N=8 in this example. In addition, integers M and N may be set as a different value. 
The amount of [ which expresses Background BG in the compression image data ZZ ] data division 
have a special data format (null run data) showing that the pixel block PB of a uniform color continues 
so that it may mention later. 

[0045] The DCT section 1 10 of image data compression equipment 100 performs two-dimensional DCT 
conversion for every pixel block PB according to the following formula 1. 
[Equation 1] 

vf \ 1 n/ \m \ J- ^ */ N 7T(2X+1)U ff(2y+l)V 

F(u,v) = -r C(u)C(v) f(x,y) cos cos 

4 x=0 y=0 16 16 

C(u), C(v) = -4^ (u, v = 0 <7>m) 

= 1 (u. v*0*W 

Here, the array of a transform coefficient, and u and v of the coordinate and F (u, v) the array of 8x8 
image data by which f (x y) is contained in one pixel block PB, x, and y indicate the location of each 
pixel within each pixel block PB to be are the coordinates of frequency space. 
[0046] Drawing 5 is the explanatory view showing the array of a transform coefficient F (u, v). A 
transform coefficient F (u, v) is the same array of 8x8 as the pixel block PB. The transform coefficient F 
of an upper left edge (0 0) is called DC component (or DC multiplier), and other transform coefficients 
are called AC component (or AC multiplier). DC component shows the average of the image data in the 
pixel block PB. Moreover, AC component shows change of the image data within the pixel block PB. 
Since the image data of the adjoining pixel has a certain amount of correlation, the value of a low- 
frequency component is comparatively large in AC multiplier, and the value of a high frequency 
component is comparatively small. Moreover, the effect which it has on image quality has a 
comparatively small high frequency component. 



[0047] Drawing 6 is the explanatory view showing basic actuation of image data compression 
equipment 100 and image data decompression equipment 200. The DCT section 110 creates the DCT 
multiplier F (u 5 v) shown in drawing 6 (a). 

[0048] The quantization table creation section 140 creates the quantization table QT ( drawing 6 (d)) by 
multiplying by the base quantity child-ized table BQT ( drawing 6 (c)) and the quantization level 
multiplier QCx, as shown in the following formula 2. 
[Equation 2] 

QT (u, v) =QCxXBQT (u, v) 

[0049] Since it is QCx=l in the example of drawing 6 , the quantization table QT is the same as the base 
quantity child-ized table BQT. 

[0050] The quantization section 120 asks for the quantized DCT multiplier QF (u, v) which is shown in 
drawing 6 (b) by carrying out linear quantization of the DCT multiplier F (u, v) on the quantization table 
QT. Linear quantization is processing which does a division and rounds off the division result for an 
integer, 

[0051] The Huffman coding section 130 creates the compression image data ZZ ( drawing 6 (e)) by 
carrying out Huffman coding of this DCT multiplier QF (u, v). In addition, about the approach of 
Huffman coding, it mentions later further. The compression image data ZZ contains the 1st data 
showing the base quantity child-ized table BQT, and the 2nd data showing the quantization level 
multiplier QCx and a transform coefficient QF (u, v) so that it may mention later. 
[0052] If the compression image data ZZ is given to image data decompression equipment 200, the 
Huffman decryption section 210 will decrypt the compression image data ZZ, and it will ask for the 
DCT multiplier QF (u, v) ( drawing 6 (f)). Since Huffinan coding is reversible coding, this DCT 
multiplier QF (u, v) is the same as the DCT multiplier QF (u, v) ( drawing 6 (b)) after the quantization 
called for by the quantization section 120 of image data compression equipment 100. In addition, the 
Huffinan decryption section 210 also decrypts the base quantity child-ized table BQT ( drawing 6 (c)) 
and the quantization level multiplier QCx which are contained in the compression image data ZZ other 
than the DCT multiplier QF (u, v), and is given to the reverse quantization table creation section 250. 
[0053] The reverse quantization table creation section 250 creates the quantization table QT ( drawing 6 
(d)) by carrying out the multiplication of the base quantity child-ized table BQT and the quantization 
level multiplier QCx. The reverse quantization section 220 carries out the multiplication of this 
quantization table QT and the DCT multiplier QF (u, v), and asks for the decoded DCT multiplier FF (u, 
v) which is shown in drawing 6 (g). 

[0054] The IDCT section 230 performs two-dimensional DCT inverse transformation shown in the 
following formula 3 to this DCT multiplier FF (u, v), and creates the restored image data ff (x y). 
[Equation 3] 

ffOuy) = 1 4 £ C«0C(v) PFO-v) cosi^l «**^ 
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[0055] B. Adjustment of the quantization table QT by the quantization level multiplier QCx : since it is 
created by carrying out the multiplication of the base quantity child-ized table BQT and the quantization 
level multiplier QCx according to said formula 2, the quantization table QT can enlarge each 
quantization level in the quantization table QT, if the value of the quantization level multiplier QCx is 
enlarged. In case the value of the quantization level multiplier QCx compresses image data in image 
data compression equipment 100, an operator chooses it from two or more values (0-15) defined 
beforehand. 



[0056] Drawing 7 is the explanatory view showing compression/expanding actuation at the time of 
specifying the quantization level multiplier QCx as 4. The quantization table creation section 140 and 
the reverse quantization table creation section 250 create the quantization table QT shown in drawing 7 
(d) according to the above-mentioned formula 2. However, in this example, the maximum of 
quantization level is restricted to 15 and all the values of the quantization level from which the result of 
multiplication becomes 15 or more are compulsorily set as 15. 

[0057] If linear quantization of the DCT multiplier F (u, v) of drawing 7 (a) is carried out using the 
quantization table QT shown in drawing 7 (d), as shown in drawing 7 (b), DC component will be 1 and 
the DCT multiplier QF (u, v) all whose AC components are 0 will be obtained. Thus, if the value of the 
quantization level multiplier QCx is enlarged, since the number of 0 in the quantized DCT multiplier QF 
(u, v) will increase, a data compression rate can be raised. However, since the decoded DCT multiplier 
FF (u, v) which is shown in drawing 7 (g) shows the DCT multiplier F (u, v) and a value which becomes 
and is different of the origin shown in drawing 7 (a), it is larger than the case ( drawing 6 ) where the 
quantization level multiplier QCx is equal to 1 . [ of degradation of image quality ] 
[0058] By the way, since DC component of a DCT multiplier shows the average of the image data 
within the pixel block PB, its effect to image quality is quite large. Therefore, it is desirable to keep the 
quantization level for DC components the same as the value in the base quantity child-ized table BQT 
irrespective of the value of the quantization level multiplier QCx. Drawing 8 is the explanatory view 
showing the processing in such a case, and the quantization level QT (0 0) for DC components is kept 
compulsory at 1. In the case of QT(0 0) =1, since DC component of the decoded DCT multiplier FF (u, 
v) which is shown in drawing 8 (g) is maintained at the same value as DC component of the original 
DCT multiplier F (u, v) shown in drawing 8 (a), degradation of image quality can be suppressed 
comparatively small with compressibility comparable as the case of drawing 7 . In addition, it is not 
necessary to necessarily set quantization level QT (0 0) for DC components to 1, and it may set up other 
any value. 

[0059] It is also possible to choose 0 as a quantization level multiplier QCx. As shown at drawing 9 in 
the case of QCx=0, all the quantization level in the quantization table QT is set as 1. Since the quantized 
DCT multiplier QF (u, v) is the same as the original DCT multiplier F (u, v), although compressibility is 
small, compression/expanding can be performed by high definition. 

[0060] If the above is summarized, the quantization table creation section 140 and the reverse 
quantization table creation section 250 have the following descriptions. 

(1) Create the quantization table QT by carrying out the multiplication of the base quantity child-ized 
table BQT and the quantization level multiplier QCx according to a formula 2. 

(2) The result of multiplication sets up equally to maximum the thing more than the maximum (= 1 5) of 
quantization level ( drawing 6 - drawing 8 ). 

(3) Keep the quantization level QT (0 0) for DC components the same as that of the value in the base 
quantity child-ized table BQT irrespective of the value of the quantization level multiplier QCx 

( drawing 8 ). 

(4) When the quantization level multiplier QCx is 0, set all quantization level as 1 ( drawing 9 ). 
[0061] The above-mentioned operation which asks for the quantization table QT is performed by the 
software program in image data compression equipment 1 00, and it is carried out by the reverse 
quantization table creation section 250 which consisted of hardware of dedication in image data 
decompression equipment 200. About the concrete circuitry of the reverse quantization table creation 
section 250, it mentions later further. 

[0062] In addition, in case the quantization level multiplier QCx compresses image data with image data 
compression equipment 100, it can specify a value which uses a keyboard 103 and a mouse 104 and is 
different for every pixel block PB. 

[0063] C. Huffman coding and the configuration of compressed data; the Huffman coding section 130 
( drawing 1 ) of image data compression equipment 100 consists of the DC multiplier coding section and 
the AC multiplier coding section. Drawing 10 (A) is the block diagram showing the function of DC 
multiplier coding section, the block delay section 131 and an adder 132 are shown in drawing 10 (B) - 



as -- DC multiplier DCi of each pixel block PB DC multiplier DCi-1 of the pixel block PB before one 
difference - **DC is computed. 

[0064] the category-ized table showing the categorizing processing section 133 in drawing 11 - 
following - the difference of DC multiplier - it asks for Category SSSS and the discernment data ID 
corresponding to **DC. Category SSSS -- the difference of DC multiplier - it is the number which 
shows the range of **DC. two or more difference as which the discernment data ID are specified by 
Category SSSS -- it is data in which it is shown from the smaller one in **DC the value of what position 
it is. 

[0065] Category SSSS is changed into the Huffman-coding word HFDC for DC multipliers in the 1 
more-dimensional Huffman coding section 134 ( drawing 10 ). Drawing 12 is the explanatory view 
showing, an example of the Huffman-coding table HTDC used by the 1 -dimensional Huffman coding 
section 134. In this example, the subject-copy image data f (x y) shall be expressed by the YUV signal 
(a luminance signal Y and two color-difference signals U and V). The Huf&ian-coding table for DC 
multipliers of U signal / V signal common use only contains the symbolic language of the category 
SSSS of 0-9. On the other hand, the Huffman-coding table for DC multipliers for Y signals contains the 
symbolic language of the category SSSS of 15-3 1 other than the symbolic language of the category 
SSSS of 0-9. the null which mentions the Huffman-coding word of SSSS=15 later - it is shown that it is 
run data, null ~ run data are data in which it is shown that the pixel block PB of a uniform color 
continues. Moreover, the Huffman-coding word of SSSS=16-31 is a sign which shows the value of the 
quantization level multiplier QCx. For example^ the Huffman-coding word "1111 10000" over SSSS=16 
shows QCx=0, and the Huffman-coding word "111111111" over SSSS=3 1 shows QCx=l 5. In addition, 
meaning decode is possible for the Huffman-coding word of drawing 12 about all of category SSSS=1- 
9, and 15-31, and instant decode is possible for it. 

[0066] Drawing 13 is the block diagram showing the function of AC multiplier coding section in the 
Huffman coding section 130. List direct [ of the array F of AC multiplier (u, v) (except for u=v=0) ] is 
first carried out to one dimension by the zigzag scan section 135. Drawing 14 is the explanatory view 
showing the usual route of a zigzag scan. 

[0067] The value of AC multiplier by which list direct [ of the judgment section 136] was carried out to 
one dimension judges whether it is 0. If the value of AC multiplier is 0, the run length counter 137 will 
change AC multiplier of continuous 0 into the zero run length NNNN. If AC multiplier is not 0, the 
value of the AC multiplier will be changed into Category SSSS and the discernment data ID by the 
• categorizing section 138. Under the present circumstances, the category-ized table shown in drawing 1 1 
is referred to. 

[0068] The zero run length NNNN and Category SSSS are changed into the Huffman-coding word 
HFAC for AC multipliers in the two-dimensional Huffman coding section 139. Drawing 15 is the 
explanatory view showing the two-dimensional Huffman-coding table HTAC for AC multipliers. 
Moreover, drawing 16 shows an example of the Huffman-coding word of the parts (topmost part of two 
lines in drawing 15 ) of NNNN=0 and NNNN=1 in the Huffman-coding table HTAC. In addition, the 
Huffman-coding word "11111" of NNNN/SSSS=0/0 shows termination of the code data to one pixel 
block. 

[0069] Drawing 17 is the explanatory view showing an example of Huffman coding. Drawing 17 (B) 
shows coding of DC multiplier. When the value of DC multiplier in the pixel block before one is 
assumed to be 0, it is **DC=F(0 0) =12. According to the category-ized table of drawing 1 1 , the 
category SSSS of **DC=12 is 4 and the discernment data ID are "1 100." Moreover, according to the 
Huffman-coding table for DC multipliers of drawing 12 , the Huffman-coding word HFDC of category 
SSSS=4 is "01 1." In addition, the Huffman-coding table for Y signals is used here. Huffman coding 
(HF+ID) to DC multiplier is set to "01 1 1 1 00" as shown in drawing 17 (B). 

[0070] Drawing 17 (C) shows coding of AC multiplier. First, AC multiplier is put in order by the array 
of a single dimension with a zigzag scan. This array is changed into the category SSSS of the value 
which are not the zero run length NNNN and zero (refer to drawing 11 ). The combination of the zero 
run length NNNN and Category SSSS is changed into the Huffman-coding word HFAC by the 



Huffman-coding table for AC multipliers shown in drawing 15 and drawing 16 , and it is combined with 
the discernment data ID of AC multiplier which is not zero, and as shown in drawing 17 (C), Huffman 
coding (HFAC+ID) is created. 

[0071] Drawing 18 is the explanatory view showing the configuration of compressed data. The whole 
compressed data consists of a header unit, the compressed data section, and the dummy section, as 
shown in drawing 18 (A). The header unit has 1 byte of four data DFH, DFL, DLH, and DLL, 
respectively. The first two data DFH and DFL show the class of data contained in the compressed data 
section. There is a class of the data of the base quantity child-ized. table BQT, full color natural picture . 
compression data, run length picture compression data, etc. of the data of the compressed data section. 
Data (DLH+DLL) of 16 bits of posterior parts of a header show the data length of the sum total of the 
compressed data section and the dummy section. Since the compressed data section is variable-length 
data containing Huffman coding, the data length of the sum total with the dummy section is adjusted so 
that it may become the die length of the integral multiple of WORD (= 2 bytes). 

[0072] Drawing 18 (B) shows the configuration of the compressed data showing the base quantity child- 
ized table BQT. This one-set compressed data contains the data showing the base quantity child-ized 
table BQT for Y signals, and the data showing the base quantity child-ized table BQT of U signal / V 
signal common use. In addition, it is not necessary to carry out Huffman coding of the data showing the 
base quantity child-ized table BQT. 

[0073] Drawing 18 (C) shows the configuration of the compressed data of a full color natural image, the 
code data (symbolic language of category SSSS=16-31 in drawing 12 ) which expresses the quantization 
level multiplier QCx to the compressed data section, the block data which is code data of each pixel 
block, and the null which shows two or more pixel blocks of a uniform color — run data are included. 
[0074] As shown in drawing 18 (D), the block data of one unit consists of 4 sets of data for Y signals, 1 
set of U signal data, and 1 set of data for V signals. Drawing 19 is the explanatory view showing the 
relation of a block of each signal of YUV. As shown in drawing 19 (A), one screen in this example has 
the magnitude of the 256 pixel x240 scanning line. About a Y signal, DCT conversion is performed for 
every 8x8-pixel pixel block, without culling out. On the other hand, about U signal and V signal, as 
shown in drawing 19 (B), it is thinned out and (subsampling) made one half in a longitudinal direction 
and a lengthwise direction, and DCT conversion is performed to the 8x8-pixel block after thinning out. 
Therefore, as shown in drawing 19 (C), the field of four pixel blocks Y1-Y4 of a Y signal is equivalent 
to the field of one pixel block of U signal and V signal. In addition, it is because it is comparatively 
insensible to change (change of U signal and V signal) of a color to operate U signal and V signal on a 
curtailed schedule, without operating a Y signal on a curtailed schedule although human being's eyes are 
comparatively sensitive to change (change of a Y signal) of brightness. Compressibility can be raised by 
thinning out only U signal and V signal, without degrading image quality too much. In addition, the 
block data of one unit shown in drawing 18 (D) arranges in order the Huffman-coding data of each field 
shown in drawing 19 (C). 

[0075] The code data to one pixel block in block data consists of one Huffman-coding data of DC 
multiplier, and two or more Huffman-coding data of AC multiplier, as shown in drawing 18 (F). The 
Huffaian-coding data of DC multiplier consist of a Huffman-coding word HFDC of Category SSSS, and 
discernment data ID, as mentioned above ( drawing 18 (G)). Moreover, the Huffman-coding data of AC 
multiplier consist of the Huffman-coding words HFAC and the discernment data ID to combination with 
Category SSSS with the zero run length NNNN ( drawing 18 (H)). 

[0076] The code data of the quantization level multiplier QCx is inserted just before the block data of 
the pixel block which wants to change the head of the compressed data section, and the value of the 
quantization level multiplier QCx. To two or more pixel blocks before the 2nd quantization level 
multiplier QCx is inserted, the top quantization level multiplier QCx is used in common. Moreover, to 
two or more blocks before the 3rd quantization level multiplier QCx (not shown) is inserted, the 2nd 
quantization level multiplier QCx is used in common. 

[0077] In addition, when the symbolic language of the quantization level multiplier QCx is not 
contained at the head of the compressed data section, it is considered that it is QCx=l. Therefore, also 



when the quantization level multiplier QCx is not inserted in the head of the compressed data section but 
the quantization level multiplier QCx is inserted only once on the way, it is equivalent to two 
quantization level multipliers QCx being specified. 

[0078] Since Huffman coding showing the quantization level multiplier QCx is inserted between block 
data, it can apply this new quantization level multiplier QCx easily to the next block data at the time of 
the new quantization level multiplier QCx being decrypted. Moreover, since the code data of the 
quantization level multiplier QCx is expressed with the Huffman-coding word for DC multipliers as 
shown in drawing 12 , even if this is inserted between block data, it is possible to judge immediately 
whether this code data is code data of DC multiplier for block Yl or it is the code data of the 
quantization level multiplier QCx. 

[0079] the null contained in the compressed data section - run data are shown in drawing 18 (E) -- as — 
null it consists of discernment data ID with the symbolic language for DC multipliers "NRL" which . 
shows that it is run data, and the block count. 

[0080] drawing 20 - null « it is the explanatory view showing the image expressed by run data. The 
background BG of the subject-copy image of drawing 20 (A) is applied in the uniform color. The part of 
the ellipse of drawing 20 (A) is assumed to be what 18 pixel blocks which have the image data value (f 
(x y) = 12) with all the same pixels as shown in drawing 20 (B) are following, the null to which drawin g 
20 (C) expresses these pixel blocks - run data are shown, this null - run data - the 1st null for a 16- 
pixel block ~ the run data NRD1 and the 2nd null for a 2-pixel block - the run data NRD2 are included. 

[0081] each - null the head of the run data NRD1 and NRD2 ~ null - it has the symbolic language 
for DC multipliers "NRL" (symbolic language of category SSSS=15 of drawing 12 "11 1101 1 ") which 
shows that it is run data, decrypting the symbolic language for DC multipliers in a head, since Huffman 
coding of DC multiplier is arranged at the head of the usual block data as shown in drawing 18 (F) - 
null - run data, block data, and the code data of the quantization level multiplier QCx - a meaning - 
and it is discriminable in an instant. 

[0082] The block count is expressed with the Huffman-coding word for AC multipliers as shown in 
drawing 20 (C). drawing 21 - the inside of the Huffinan-coding table for AC multipliers ( drawing 15 ) - 
- null - it is drawing showing the part used for run data, null - when used for run data, if the zero run 
length NNNN is equal to ([block count]- 1), he will be set up. Moreover, the Huffinan-coding word of 
category SSSS=1 is used noting that the value of AC multiplier is 1. the 1st null shown in drawing 20 
(C) - the data (KNNN/SSSS=15/1) of the block count in the run data NRD1 show that 16 pixel blocks 
of a uniform color are continuing, moreover, the 2nd null - the data (NNNN/SSSS=1/1) of the block 
count in the run data NRD2 show that two pixel blocks of a uniform color are continuing. 
[0083] each ~ null - the discernment data ID are added to the back end of the run data NRD1 and 
NRD2. It is fixed to ID=1 in this example. 

[0084] null -- run data can express that two or more pixel blocks which continued with about 20-bit data 
are uniform colors in this way for the usual block data's, expressing the one-set block (the Y signal 
shown in drawing 19 - a 4-pixel block, U signal, and V signal - an every lpixelblock - it contains) of a 
uniform color on the other hand — about 300- about 400 bits is required. And also when it is shown that 
a two or more sets pixel block is a uniform color, it is [ about 3 00 - 400 bits of abbreviation ] required 
about each set. therefore, null - if run data are used, it is possible to reduce considerably the amount of 
data of the compressed data showing the pixel block of a majority of continuous uniform colors. 
[0085] in addition, null — the value of the luminance signal Y of a pixel block of a uniform color and 
color-difference signals U and V expressed by run data is not included in compressed data, but is 
specified in the software program which describes video game. He specifies the brightness and color 
tone of these blocks using a keyboard 103 or a mouse 104 while he specifies the range of the field 
( drawing 20 (A) the background BG) of a pixel block of a uniform color with a mouse 104, in case an 
operator creates the software program for video game. When carrying out like this and a specific event 
occurs while having performed the game, for example using video game equipment 20 ( drawing 3 ), the 
special visual effectiveness of changing the color of Background BG in time can be produced, in 



addition, null — about the concrete circuitry which decrypts run data, it mentions later further. 
[0086] D. The detail configuration of the reverse quantization table creation section : drawing 22 is the 
block diagram showing the internal configuration of the reverse quantization table creation section 250 
shown in drawing 1 . The reverse quantization table creation section 250 is equipped with the 
multiplication unit 254 which carries out the multiplication of the address-generation circuit 252 which 
generates the address of RAM251 and RAM251 which memorizes the base quantity child-ized table 
BQT, the latch circuit 253 holding the quantization level multiplier QCx, and the quantization level 
multiplier QCx and the base quantity child-ized table BQT, and generates the quantization table QT. The 
quantization table QT which was caused multiplication unit 254 and created is supplied to the reverse 
quantization section 220. 

[0087] First, if the compression image data ZZ contained by CD-ROM is given to the Huffman 
decryption section 210, the code data of the base quantity child-ized table BQT will be decrypted first, 
and will be supplied to RAM251 . This base quantity child-ized table BQT is memorized by RAM251 
according to the light address given/from the address-generation circuit 252. The base quantity child- 
ized table BQT memorized by RAM25 1 is used to all pixel blocks. 

[0088] The address-generation circuit 252 generates the lead address synchronizing with the DCT 
multiplier data QF (u, v) outputted from the Huffman decryption section 210, and the base quantity 
child-ized table BQT is read from RAM251 according to this lead address. On the other hand, the 
quantization level multiplier QCx decrypted in the Huffman decryption section 210 is latched by the 
latch circuit 253, and it is saved at a latch circuit 253 until the following quantization level multiplier 
QCx is given. Therefore, the same quantization level multiplier QCx is used in common to two of more 
pixel blocks until the quantization level multiplier QCx is newly supplied. 

[0089] Drawing 23 is the block diagram showing the internal configuration of the latch circuit 253 
contained in the reverse quantization table creation section 250 ( drawing 22 ), and the multiplication 
unit 254. The latch circuit 253 consists of two latches 402,404. The multiplication unit 254 has the 
synchronous-clock creation circuit 412, AND circuit 414, U signal start detector 416, V signal start 
detector 418, NAND circuit 420, the selector 422, the multiplier 424, the clipping circuit 426, and the 
zero value correction circuit 428. 

[0090] Drawing 24 is a timing chart which shows actuation of the circuit shown in drawing 23 . If the 
quantization level multiplier QCx is decrypted in the Huffman decryption section 210 ( drawing 1 ), the 
data of the quantization level multiplier QCx will be given to a latch circuit 253 with an enable signal 
QEN ( drawing 24 (a), (b)). The 1st latch 402 latches the quantization level multiplier QCx by the rising 
edge of an enable signal QEN, and supplies an output Ql to the 2nd latch 404 ( drawing 24 (c)). 
[0091] As shown in drawing 24 (d), after the base quantity child-ized table BQT for Y signals is read 4 
times, the base quantity child-ized table BQT of U signal / V signal common use is read twice from 
RAM251 ( drawing 22 \ 

[0092] Synchronizing with the base quantity child-ized table BQT read from RAM251, it is set to L 
level in the period of a Y signal, and block recognition signal UV/Y used as H level is given to the 
synchronous-clock creation circuit 412 ( drawing 23 ) from the address-generation circuit 252 in the 
period of U signal and V signal ( drawing 24 (e)). Moreover, an enable signal EN is also given to the 
synchronous-clock creation circuit 412 in this case. The synchronous-clock creation circuit 412 reverses 
block recognition signal UV/Y, generates a synchronizing clock signal SCK ( drawing 24 (f)), and 
supplies this to the 2nd latch f s 404 clock input terminal. The 2nd latch 404 latches the 1st latch's 402 
output Ql by the rising edge of this synchronizing clock signal SCK, and supplies that output Q2 
( drawing 24 (g)) to the data input terminal of a selector 422. In addition, the fixed value "1" is given to 
other data input terminals of a selector 422. 

[0093] U signal start detector 416 generates U start signal USTRT ( drawing 24 (h)) which shows the 
start time of day of the base quantity child-ized table BQT for U signals based on the block recognition 
signals UV/Y and the 10MHz basic clock signal CLK. This U start signal USTRT is a signal set to L 
level from the rising edge of block recognition signal UV/Y only for 100 nanoseconds. 
[0094] Six blocks Y1-Y4, and the block change signal SWTCH ( drawing 24 (i)) and the block 



recognition signals UV/Y with which level changes by turns in each period of U and V are given to 
AND circuit 414. V signal start detector 418 generates V start signal VSTRT ( drawing 24 (j)) which 
shows the start time of day of the base quantity child-ized table BQT for V signals based on the output 
of AND circuit 414, and the 10MHz basic clock signal CLK. Block recognition signal UV/Y of this V 
start signal VSTRT is the signal set to L level from the rising edge of the block change signal SWTCH 
only for 1 00 nanoseconds in the period of H level. 

[0095] Drawing 25 is the block diagram showing the internal configuration of U signal start detector 
416 and V signal start detector 418. These circuits 416,418 are constituted from a D flip-flop and a 
NAND circuit by both. The block recognition signals UV/Y are supplied to D input terminal of D flip- 
flop 432 of U signal start detector 416, and the 10MHz basic clock signal CLK is inputted into the clock 
input terminal. Block recognition signal UV/Y and the reversal output of D flip-flop 432 are given to the 
input terminal of NAND circuit 434. In addition, block recognition signal UV/Y synchronizes with the 
basic clock signal CLK. 

[0096] Since the block recognition signals UV/Y is [ the reversal output of D flip-flop 432 ] H level 
between L level, the output USTRT of NAND circuit 434 is maintained at H level (refer to drawing 24 
(h)). If the output (U start signal USTRT) of NAND circuit 434 is set to L level and D flip-flop 432 
latches an input with the edge of the basic clock signal CLK after 100 nanoseconds immediately after 
block recognition signal UV/Y changes from L level to H level, the output USTRT of NAND circuit 
434 will return to H level again. 

[0097] Actuation of V signal start detector 41 8 is the same as actuation of U signal start detector 416. 
However, since the AND of block recognition signal UV/Y and the block change signal SWTCH is 
given to D input terminal of D flip-flop 436, in the period of H level, V start signal VSTRT is set to L 
level from the rising edge of the block change signal SWTCH by block recognition signal UV/Y only 
for 100 nanoseconds. 

[0098] U start signal USTRT and V start signal VSTRT are inputted into NAND circuit 420 ( drawing 
23 ), and the output (selection signal SEL) is supplied to the selection input terminal of a selector 422. A 
selection signal SEL ( drawing 24 (k)) is set to H level only for 100 nanoseconds at the beginning of the 
period the start of the period for U signals, and for V signals. A selector 422 outputs the output Q2 given 
from the latch circuit 253 as it is, when a selection signal SEL is L level, and on the other hand, when a 
selection signal SEL is H level, it outputs a fixed value "1." The multiplication of the output Q3 of a 
selector 422 is carried out to the base quantity child-ized table BQT by the multiplier 424. 
[0099] As shown in drawing 24 (1). the output Q3 of a selector 422 is surely set to "1" irrespective of the 
value of the quantization level multiplier QCx at the beginning of the period the start of the period for U 
signals, and for V signals. The period for 100 nanoseconds which the period the object for U signals and 
for V signals begins is a period for computing the quantization level for DC multipliers. Therefore, if the 
circuit of drawing 23 is used, it can avoid performing substantially the multiplication of the quantization 
level for DC multipliers used for U signal and V signal, and the specified quantization level multiplier 
QCx. If it puts in another way, the circuit shown in drawing 23 will be a circuit which realizes the 
operation shown in drawing 8 (c) and (d). 

[0100] As shown in drawing 23 , the output of a multiplier 424 is corrected by a clipping circuit 426 and 
the zero value correction circuit 428, and serves as the final quantization table QT. Drawing 26 is the 
block diagram showing the internal configuration of these two circuits 426,428. 
[0101] The clipping circuit 426 consists of 4 input OR circuit 450 and eight 2 input OR circuits 452. 
These circuits are circuits in the case of expressing quantization level by 9 bits (the most significant bit 
being a sign bit). D9-D12 are inputted into 4 input OR circuit 450 4 bits of high orders except a sign bit 
D13 among the 14-bit data outputted from the multiplier 424 ( drawing 23 ). The output of 4 input OR 
circuit 450 is given to one input terminal of eight 2 input OR circuits 452, and D1-D8 are given to the 
input terminal of another side 8 bits of low order of the output of a multiplier 424. When at least one 
value of D9-D12 is "1" 4 bits of high orders, all of the output of eight 2 input OR circuits 452 are set to 
" 1 Therefore, the output of a clipping circuit 426 is set to the case of 255 or more for the output of a 
multiplier 424 by 255 with a decimal number. 



[0102] In the zero value correction circuit 428, the output of seven 2 input OR circuits 452 seven bits D2 
in a clipping circuit 426 - for D8 is outputted as it is. Moreover, the output and sign bit D13 of these 
seven 2 input OR circuits 452 are given to eight inverters 460, respectively. The output of eight inverters 
460 is given to 8 input AND circuit 462, and the output of this AND circuit 462 is supplied to 2 input 
OR circuit 464. The output of 2 input OR circuit 452 for least significant bit Dl is given to this 2 input 
OR circuit 464. Consequently, when [ of the output of a multiplier 424 ] all of 13 bits of values of D l- 
D13 are "0", as for the zero value correction circuit 428, the value of 8 bits of others [ value / of the least 
significant bit ] outputs the quantization level QT of "0" by "1." If it puts in another way, the zero value 
correction circuit 420 will have realized the operation shown in drawing 9 (c) and (d). 
[0103] E. null - decryption [ of run data ]: drawing 27 is the block diagram showing the internal 
configuration of the Huffman decryption section 210 ( drawing 1 ) in image data decompression 
equipment 200. The Huffman decryption section 210 is equipped with the decryption section 470 which 
carries out the Huffman decryption of the compression image data ZZ, the control section 472, the 
selector 474, and DC multiplier register 476. 

[0104] the class of compressed data with which the decryption section 470 was given - the base 
quantity child-ized table BQT, the quantization level multiplier QCx, block data, and null - it judges 
any of run data they are, and the condition signal SS which shows the class of compressed data is 
supplied to a control section 472. A control section 472 supplies control signals CTL1, CTL2, and CTL3 
to the decryption section 470, a selector 474, and MPU40 ( drawing 3 ) of video game equipment 
according to this condition signal SS, respectively. The base quantity child-ized table BQT and the 
quantization level multiplier QCx which were decrypted are supplied to the reverse quantization table 
creation section 250 from the decryption section 470. The DCT multiplier QF (u, v) which quantized 
after decode is supplied to a selector 474 from the decryption section 470. 

[0105] The DC multiplier QF (0 0) registered into the zero data and DC multiplier register 476 other 
than the DCT multiplier QF (u, v) given from the decryption section 470 is given to the data input 
terminal of a selector 474. The value of the DC multiplier QF (0 0) of a pixel block of the uniform color 
described in the software program of a game is written in DC multiplier register 476 by MPU40 of video 
game equipment. In addition, the value from which the DC multiplier QF (0 0) differs to a YUV signal, 
respectively is registered. 

[0106] two null shown in drawing 20 (C) here -- the case where the run data NRD1 and NRD2 are 
decrypted is considered, the 1st null — if the data NRL of the head of the run data NRD1 are detected by 
the decryption section 470 - null - the condition signal SS which tells that it is run data is outputted to a 
control section 472 from the decryption section 470. A control section 472 is controlled to output control 
signals CTL1 and CTL2 to the decryption section 470 and MPU40 immediately according to the 
condition signal SS, respectively, and to stop decryption actuation. Moreover, a control section 472 
supplies a control signal CTL3 to a selector 474, and makes the DC multiplier QF (0 0) registered into 
DC multiplier register 476 choose as a DC multiplier of the first block. As shown in drawing 20 (B), 
when the value of the subject-copy image data f (x y) is 12, QF(0 0) -12 are registered into DC 
multiplier register 476. A control section 472 controls a selector 474 as an AC multiplier of 63 pieces 
further to choose zero data altogether. Drawing 28 shows the DCT multiplier QF (u, v) created in this 
way. 

[0107] the 1st null — since the run data NRD1 show that 16 blocks of a uniform color are continuing, the 
DCT multiplier QF (u, v) shown in drawing 28 is created about each of 16 pixel blocks, the 2nd null - 
the DCT multiplier QF (u, v) shown in drawing 28 is similarly created [ each / of two blocks ] about the 
run data NRD2. 

[0108] null— after processing of run data is completed, a control section 472 outputs control signals 
CTL1 and CTL2 to the decryption section 470 and MPU40, and it controls to resume decryption 
actuation, null - the value of the luminance signal Y of a pixel block and color-difference signals U and 
V as which it is specified that it is a uniform color can be easily changed with run data by changing the 
value of DC multiplier written in DC multiplier register 476 from MPU40. if it puts in another way - 
null - if run data are used, the color of the image field of a uniform color can be changed into a desired 



color according to data other than compression image data. In this example, the value of the luminance 
signal Y of a block of a uniform color and color-difference signals U and V is specified in the software 
program which describes video game. 

[0109] Drawing 29 is the block diagram showing other configurations of the Huffman decryption 
section. In this Huffman decryption section 210a, the DCT multiplier QF (u, v) outputted from the 
decryption section 470 bypasses a selector 474, and is directly given to the reverse quantization section 
220. A selector 474 chooses one side of the DC multiplier QF (0 0) given from DC multiplier register 
476, and zero data, bypasses the reverse quantization section 220, and supplies it to the IDCT section 
230 directly. The control section 478 is outputting the 4th control signal CTL4 other than the three same 
control signals CTL1-CTL3 as drawing 27 to the IDCT section 230. 

[01 10] A control section 478 outputs control signals CTRL1, CTL2, and CTL4 to the decryption section 
470, MPU40, and the IDCT section 230 according to the condition signal SS which shows the class of 
compressed data, respectively. Decode of the block data usual in the decryption section 470 supplies the 
decrypted DCT multiplier QF (u, v) to the reverse quantization section 220. 

[01 1 1 ] the 1 st null shown in drawing 20 (C) - if the data NRL of the head of the run data NDR 1 are 
detected by the decryption section 470 — null — the condition signal SS which tells that it is run data is 
outputted to a control section 478 from the decryption section 470. A control section 478 is controlled to 
output control signals CTL1 and CTL2 to the decryption section 470 and MPU40 immediately 
according to the condition signal SS, respectively, and to stop decryption actuation. Moreover, a control 
section 478 switches the level , of the control signal CTL3 given to a selector 474, and makes the DC 
multiplier QF (0 0) registered into DC multiplier register 476 choose. A control section 478 controls a 
selector 474 as an AC multiplier of 63 pieces further to choose zero data altogether. A control section 
478 outputs a control signal CTL4 to coincidence to the IDCT section 230, and controls it to choose and 
carry out inverse transformation of the output of a selector 474. 

[01 12] null - after processing of run data is completed, control signals CTL1 and CTL2 are outputted to 
the decryption section 470 and MPU40 from a control section 478, and it controls to resume decode 
actuation. 

[0113] thus - the circuit shown in drawing 29 ~ null -- in the case of processing of run data, since the 
DCT multiplier QF (u, v) outputted from a selector 474 bypasses the reverse quantization section 220 
and is directly supplied to the IDCT section 230, there is an advantage that the operation error by reverse 
quantization does not arise. For example, since the operation error by quantization is pressed down by 
min when the video encoder unit 50 ( drawing 3 ) performs chroma-key processing which detects the 
part of a specific color and is made into a transparent plane color, it is possible to make the pixel block 
of a desired color into a transparent plane color certainly. 

[0114] the above-mentioned example — setting — null - although it enabled it to set only DC multiplier 
as arbitration with run data, it is also possible to enable it to set up a desired value to the predetermined 
part (for example, QF (1 0) and QF (0 1)) of AC multiplier, in this case, null run data express the 
number of a series of pixel blocks which has the same image pattern. 

[0115] F. modification: — the range which this invention is not restricted to the above-mentioned 
example, and does not deviate from that summary in addition — setting - various voice - it is possible 
to set like and to carry out, for example, the following deformation is also possible. 
[01 16] (1) Although two-dimensional DCT conversion was taken up as orthogonal transformation in the 
above-mentioned example, to this invention, the orthogonal transformation (for example, K-L 
conversion and a Hadamard transform) of arbitration is available. Moreover, as entropy code 
modulation, coding (for example, algebraic-sign-izing and MEL coding) of arbitration other than 
Huffman coding can be used. 

[0117] (2) You may realize by hardware and image data compression equipment 100 may realize image 
data decompression equipment 200 by software. Drawing 30 is a flow chart which shows the procedure 
of the processing which elongates the compressed data shown in drawing 18 with software, At step SI, 
the contents of compressed data are judged from the value of a header unit. When compressed data 
expresses the base quantity child-ized table BQT, in step S2, the base quantity child-ized table BQT is 



memorized in memory, and it returns to step S 1 . 

[0118] When compressed data expresses the image, the class of initial data of each data unit contained in 
compressed data circles in step S3 is judged, the code data of the quantization level multiplier QCx 
indicated to be a data unit to drawing 18 (C) here, block data, and null - each of run data is meant, the 
Huffman-coding word which expresses the quantization level multiplier QCx as initial data of a data 
unit as shown in drawing 18 (C), (D), (E), and (F), the Huffman-coding word of DC multiplier **DC of 
block data, and null » there are three kinds of the Huffman-coding words NRL showing a run. 
[0119] When initial data are the Huffman-coding words of the quantization level multiplier QCx, in step 
S4, the quantization table QT is created by multiplying by this quantization level multiplier QCx and the 
base quantity child-ized table BQT. In addition, when the value of that the description mentioned above 
on the occasion of this multiplication, i.e. , (1) multiplication result, sets the quantization level more than 
maximum as maximum, not quantizing (2) DC multiplier, and (3) quantization level multiplier QCx is 0, 
setting-as 1-all quantization level ** is realized. If the quantization table QT is created in step S4, it will 
return to step S3. 

[0120] When it is judged that initial data are the Huffman-coding words of DC multiplier **DC in step 
S3, the data for a 1 -pixel block are decrypted in step S5, and the DCT multiplier QF (u, v) is obtained. 
Reverse quantization is performed at step S6, and two-dimensional DCT inverse transformation is 
performed at step S7. If processing of steps S5-S7 is repeated about all pixel blocks included in one-set 
block data ( drawing 18 (D)). it will return from step S8 to step S3. 

[0121] step S3 - setting - initial data - null ~ when it is judged that it is the Huffman-coding word 
NRL which shows that it is run data, while DC component of a 1 -pixel block is set as the value specified 
beforehand in step S9, all of 63 AC components are set as 0. At step S10, two-dimensional DCT inverse 
transformation is performed to the DCT multiplier created in this way. null - only the block count 
specified by run data will return from step SI 1 to step S3, if step S9 and processing of S 10 are repeated. 
In this way, image data ff (x y) is restored by covering all the compressed data sections and performing 
processing of steps S3-S1 1. 

[0122] (3) Although the above-mentioned example showed the example which applied this invention to 
video game equipment, this invention can be applied to all kinds of image processing system. 
[0123] (4) Although the quantization level multiplier QCx and each quantization level in the 
quantization table QT were made into the integer in the abovermentioned example, a number including a 
decimal is sufficient as these. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The block diagram showing the function of the compression equipment of image data, and 
expanding equipment which applied one example of this invention. 

[Drawing 2] The block diagram showing the concrete configuration of image data compression 
equipment 100. 

[Drawing 3] The block diagram showing the concrete configuration of image data decompression 
equipment 200. 

[Drawing 4] The top view showing a subject-copy image. 

[Drawing 5] The explanatory view showing the array of the DCT multiplier F (u, v). 

[Drawing 6] The explanatory view showing basic actuation of compression/expanding. 

[Drawing 7] The explanatory view showing compression/expanding actuation in case the quantization 

level multiplier QCx is 4. 

[Drawing 8] The explanatory view showing the actuation when not changing DC component in 
quantization. 

[Drawing 9] The explanatory view showing compression/expanding actuation in case the quantization 
level multiplier QCx is 0. 

[Drawing 10] The block diagram showing the function of DC multiplier coding section. 
[Drawing 11] Drawing showing the category-ized table in Huffman coding. 

[Drawing 12] The explanatory view showing an example of the Huffman-coding table HTDC for DC 
multipliers. 

[Drawing 13] The block diagram showing the function of AC multiplier coding section. 
[Drawing 14] The explanatory view showing the usual route of a zigzag scan of AC multiplier. 
[Drawing 15] The explanatory view showing the two-dimensional Huffman-coding table for AC 
multipliers. 

[Drawing 16] Drawing showing the contents of the Huffman-coding table. 
[Drawing 17] The explanatory view showing an example of Huffman coding. 
[Drawing 18] The explanatory view showing the configuration of compressed data. 
[Drawing 19] The explanatory view showing the relation of a block of each signal of YUV. 
[Drawing 20] null — the explanatory view showing the image expressed by run data. 
[Drawing 21] Drawing showing other parts of the Huffman-coding table for AC multipliers. 
[Drawing 22] The block diagram showing the internal configuration of the reverse quantization table 
creation section 250. 

[Drawing 23] The block diagram showing the internal configuration of a latch circuit 253 and the 
multiplication unit 254. 

[Drawing 24] The timing chart which shows actuation of the circuit shown in drawing 23 . 

[Drawing 25] The block diagram showing the internal configuration of U signal start detector 416 and V 

signal start detector 418. 

[Drawing 26] The block diagram showing the internal configuration of a clipping circuit 426 and the 



zero value correction circuit 428. 

[Drawing 27] The block diagram showing the internal configuration of the Huffman decryption section 
210. 

[Drawing 28] null ~ drawing showing the DCT multiplier which decrypted run data and was obtained. 
[Drawing 29] The block diagram showing other configurations of the Huffman decryption section. 
[Drawing 30] The flow chart which shows the procedure of the processing which decodes compressed 
data with software. 

[Drawing 31] The block diagram showing conventional image data compression equipment and 
expanding equipment. 
[Description of Notations] 

20 - Video game equipment 

21 - ROM 

24 26 Gamepad 
28 — Color television 
30 — Video signal cable 
32 CD-ROM drive 
34 — Loudspeaker 
36 --SCSI bus 
38 — Loudspeaker 
40--MPU 
40a - Operation part 
40b - Controller 

41 — Main memory 

42 - ROM 

43 M-BUS 

45 — Picture signal control unit 

45a--MPUI/F 

45 b-SCSI controller 

45 C--AFFIN converter 

45d - Graphic controller 

45e - Sound controller 

49 - VDP unit 

50 — Video encoder unit 
50a -- Look-up table 

50b - Priority setting section 
50c -Mixer 

50c - Image merge section 
50d - Superimposition section 
50 e-DAC 

52 — Voice output unit 
The 52 a- ADPCM sections 
55 - RAM 

59 - RAM 

60 - NTSC converter 

100 - Image data compression equipment 

101 -CPU 

102 - Main memory 

103 -Keyboard 

104 - Mouse 

105 - Magnetic disk drive 

106 - Optical-magnetic disc equipment 



110- The DCT section 
120 — Quantization section 

130 - Huffman coding section 

131 - Block delay section 

132 - Adder 

133 - Categorizing processing section 
134-1 -dimensional Huffman coding section 

135 — Zigzag scan section 

136 — Judgment section 

1 3 7 - Run length counter 

138 - Categorizing section 

140 - Quantization table creation section 

150 - Huffman-coding table memory 

200 - Image data decompression equipment 

210 - Huffman decryption section 

220 — Reverse quantization section 

230 - The IDCT section 

240 - Huffman-coding table memory 

250 — Reverse quantization table creation section 

251 -RAM 

252 — Address-generation circuit 

253 — Latch circuit 

254 — Multiplication unit 
402,404 - Latch 

412 « Synchronous-clock creation circuit 

414 - AND circuit 

416 — U signal start detector 

418 - V signal start detector 

420 NAND circuit 

422 - Selector 

424 - Multiplier 

426 - Clipping circuit 

428 - Zero value correction circuit 

432,436 - D flip-flop 

434,438 -NAND circuit 

450 - 4 input OR circuit 

452 - 2 input OR circuit 

460 - Inverter 

462 - AND circuit 

464 - OR circuit 

470 — Decryption section 

472 — Control section 

474 - Selector 

476 — DC multiplier register 

478 - Control section 

540 - Image data compression equipment 

542 - Orthogonal transformation section 

544 — Quantization section 

546 — Entropy-code-modulation section 

550 - Image data decompression equipment 

550 — Expanding equipment 



552 - Reverse orthogonal transformation section 

554 - Reverse quantization section 

556 - Entropy decryption section 

562 Quantization table 

564 -- Sign table 

BG Background 

BQT - Base quantity child-ized table 

CLK — Basic clock signal 

D1-D13 Output of a multiplier 424 

D13-- Sign bit 

EN - Enable signal 

f (x y) - Subject-copy image data 

Image data ff(ed) — (x y) decoded 

F (u, v) -- The original DCT multiplier 

FF (u, v) - Decoded DCT multiplier 

The Huffman-coding word for HF AC-AC multipliers 

The Huffman-coding word for HFDC-DC multipliers 

The Huffman-coding table for HTAC--AC multipliers 

The Huffinan-coding table for HTDC-DC multipliers 

HT — Huffinan-coding table 

ID — Discernment data 

NNNN — Zero run length 

NRL-- null - run data 

PB - Pixel block 

PX- Pixel 

QCx - Quantization level multiplier 

QEN ~ Enable signal 

The DCT multiplier QF(ed) - quantized 

QT ~ Quantization table 

SCK — Synchronizing clock signal 

SEL — Selection signal 

SS — Condition signal 

SSSS - Category 

SWTCH - Block change signal 

U, V - Color-difference signal 

USTRT-U start signal 

VSTRT--V start signal 

Y - Luminance signal 

ZZ — Compression image data 
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5 4 4te*jt,>TfiiMb& : fTftt->. 3 6(C, x>hOf- 

**fBdws. itf-^#figi5 sob. * 

fi>Fa b--m#{bSP5 5 6 K-is^XEMmfo?- * 
*«#fbU 2!fi^bSB5 5 4TjM* J HbU/c&(C. fl» 
ti^^Affi 5 5 2 (C J: o'rB*? 8 - * £«tgT ft 
*5. S^-<fb3$5 4 4 tSMS^-fbSS 5 5 4 ttl^— ©fiT-fb 40 
f-^5 6 2*«fflU x> hPfc'-ff-^bSfl 

5 4 6 ix> hPb--^^bg|5 5 5 6 ©f?#f— 

[0003] 

[#6H*tJB»0«fc^iT4aWI] £C3T\ 1 o©H* 
T J: 2 ©gR# ££$«**&•£#*-&. COi^ftJi 

mi (DsmicMbxitm^-itu-oKD^um. 

L/ T «fi^{b u^© A# ftfi-T-fb-r -^V*fflt,>tl 50 
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^b**Tft*.«mi,> 0 a^bf—^;i/«. B^-*© 
®^^p •> ftmcD-jxMm. -rftfe%MtfN?ij© 

[0 0 0 4] B«©*K-«&e**rr*iIi*:/ 

^txyhah'-^bfS. fito-r, c©<£5fti|i 
ffiftBteSPfl-fcaWrr Effim&7*-*i>, frKKKDr- 
2 MIC ft £ £ t, > 5 WS* 5 * -3 /t 0 

[0005] c©^», se*«a5«:*»ws±ia«©»H 

[0 00 6] 

«, (A) SBBlOTOR^nsr^tc^rt-s^f-fi. 
WfB^»©ia*^P ? ^©^cHltc{ig-rsm 1 ©jBfS^ 
^(C^-r-5»l©{^3-Fi. &&<Dm2<DWm 
7n v ? left? Zm 2 ©G&tfcr! — Fi ^r^tJBEffiiii^^ 
-Z&Wffi-TZJMt. (B) «HB«F#f r -**x> F 
p hr-«#<b-r ^ c £ «fc ,t, i^fcs tifcSftffiBt 

>Fpf-m^b-rsc£(cj:-pr^ ii»2©M* 
^s^-sx^i, (o mrsam £*2©^©-en-e t 
n<t. ©f^©**fi^-.{bT— ^)V(om^&^tu-<jit 

SffSCiKioT, mi £^2©S-lF'fb7— 

fpfisr-sxgi . ( d ) HuiBig i ommyn v v ^.n-t 

m- ^strias^bs n/^^is ; &B«iam2 ©s^b^ 
-^;urj£g^{b-rsc£(cj:-,r > aat^Hbsnyta 
SMHtfc^abixgt. (e) wiaaa^bsnfcSE* 

-^5r3j?*^,Xg£, 41^5. 
[0 00 7 ]*1 4*2©iS»*^AS«WC«^HbU 
■<;l/©Mft 6* 1 <fcHt 2 ©S^-fbf-- 
©-C. 2o©fi^Hbx-^;u^Ei|sSiii^f : -$ic^&^ 
J^icirb^-cE^iS^f 1 - ^f-^MSitSc £ 

[0008] tfrfaw-^T 1 - *tt. HijfBa^©iii^^p » 
^©i^Uiij^cc^-jriBJUSnfc^©^-^^--^ h 
*stfi£*>(c. i(riBJin©iiiSR^o»*«:s«-sJBi 
©r- * ax h©a:B54cf(ia* 1 ©m^ - fjwibb 



(6) 
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£5 {CUT 

[0009] cs-j-ntf. m i*2©tHR*»ii» 

[00 10] gfc. fjiBSUl £»2©ffi8=>-K«. h5 

ism i £ * 2 ©^ t mfE^&%&<ommrm £ «c*t -r 
[ooi i] c^-rntf. »ii*2©«a*-»c*> 

•oKB#CC^-T5C£*tr#4.. 10 

[0012] Hiriais (d ) «. itrtB^ i oywmyv 9 
3©Hi*7'n 9 -ccd— '&<bmWi-7u ? *RjttL/c. 

ureas** i cofi^bf— -fii'&m^-cm&j-tt-rzjLm, 

[0013] m2CD^*5^*Dtl4*t , ©a*Jt©ili^^ 
a9£{C#LTm©fi*»* J &ffi<**i4©-e. Cft*E>© 

a»©ii3R^a 9 ^o^n^n©^-?*-- i 

[0014] frtaxii (c ) «. ureas?* l £SB2 <nmk 20 
©-etx-en £ WHWawtf- ^jned* nr <, 
-Wb u-^ £ ©«IMS*3*tBT5e©*^:ffl*iB A **B^«c 
miasgt*s**5tirie«A<ii ; Sr®*/c*^fbu-<;i'© 

[ 0 0 1 5 ] C a^KbU^WDt?* UK*— 

[0016] sreexn (o «. tuies^a^fb-f---/ 
;i/rt©i^e©^s^bi^;uico<,>-a*. freest* 

*KW«ctTtt*>S*«:. ^©SSpffBWl £»2©3>S^- 30 
{kf— ^©STlbl^l^-r&I?!. *^tf<fc^(CL 

[0017] ortni. m^itLse^mw^imM 
[0018] m&mm<z>m*sjriti"<Mz, m&s&t 

««®aatJ«»K:«-3- Sfi^b u ^u-r ft 5 <fc 5 (c* & 

[0019] ^flafcoitSfE^^ccw-r^a-Hbu^^' 
*SE*.ft t> «fc 5 K-rtt«. iffifesJE^oaMi^bM: £ fctt 
*>WM*mfcfZ>ct&~ei*Z>* 40 

[0020] «riBff*8ii*9 a --*B:. s (bic, m-(om 

IBIS (B) «, BtTiBPI — />**->^D 9 d7-r-£T'g| 

fcs^fctreaisgc©®*:^ 7 ^KatrsiwatHbs 
»*^«>fBSS nfeffl{c»je-r ■&££*>«:. Breads© 

[0 02 1 ] C 5T*1«, 5l»tC|5l— ©B^^'^-^* 50 
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*-em.t>?z±tfix-*z>. 

[0022] ffi%mfe<Dmft\mMis&T'*3Z>t tarn 

[0 0 2 3] C ^-rn«> «i^L-)fc1fi^©[li^7'a v V 
©at?Sfe4 C £ *5-c * -5 . 

[ o o 2 4 ] itreaxfi (D) «. freaiei— ^$-^0 
9 9 7 s - $ *> 6 «f { b $ ft fcffliB£&ffi& k-3i>tb« 
lsa!*Hb**i6-f4XS. =&$t?<fc^icuT*>J:^ 0 

[0 0 2 5] C^ttiiS, 3»HfcK: J:£«aM>*8£* 
l»±-S-*C£*s-C*5. 

[0 0 2 6] C<0»9i{cJ:Sffi©ffiBiii»^-*f*S* 

-#£. m— ©ffi#u<£->£^rrs&*£L/c^©fi? 

2©i®^^'D 9 ^©ffl^T^-ri^— A-^-y^q 
-*£?r^ti')IiSiiiil^7 :: -^?:««ir.5»X?i£. (B) 

mflBW-^T 1 - tf-fg^b-r 5 c £ cc «t o r 

WE«HR©» 1 ©iS*^a v f ictt-rzm 1 ©fi^bS 

p 9 i'-r-^-c*fc$n/cB>riaffi®(©02©iij^^'a 9 . 
*K:*hr £Sf* 2 ©ST-fb? hfcSaMMSSfBiW •S.fig 

fiE^©ffl?r -te* a (c^^-T £ C £ Ct J: -5 r WriB^ 2 ©*^- 

fbsnfcsaft»«*fftsw-*xe£. <o m&mi t 

W2 ©fi^bStifc^^^a^Hb^-^^rffl^-C 
3!S^b-rSC£KJ;^-C. ffi 1 £02©it«^-{b§n 
ftJE»flH»**«>iXe£ . ( D ) b?HB0 1 if 2©I 
«^bsn*^0ftflM»*a!ia33ESBftT*c£(c<fcor. 
f*S 2 h/cSj^x- ^ *MT5Ig £ * fit A S . 
[0 0 2 7 ] zayfi&rcu. m^c^i—<D^^--XD& 

[0 0 2 8] COmMlCJzZE.mmfey 1 - »f#siia 
tt. 1S85c©1j^^o f ^Cc>!t-r-2>?^7 r -$£. mriatg 
^©B}*^P i><D%mc<&&.-$Z>'% 1 ©EifRT'P 9 ^ 
CC>pff -5mi©fi^»3-K£. ffI©f2©SB^ci!. 

2 ©»»3- F£*^tMBgMfiRf r -^& 

^br^c£«:<fco-r, « : Hbsnfcaafe$R«*^i5S , i- 

S££fcic, SJgS^l £»2©^n-K*x>hub- 

b-r 5 c £ k j: -a r m i £ mi 2 <mnsi •s. 
i>ho f-«^b^S£ . Siriam 1 £f 2 ©£fcifc©* 
n-en£. fT^©s*s^<b7— ^^©s^fi^bu-^ 
ju'£*»-r-sc£{c«t-9-c. mi tnzomntr-f 
jkSrms-f §it^tf- ^Mtm^mt . mriam 1 © 
@@R:/c3 9 ^tcM-r -s fnas^b ^ ti^aoiiMR««rE 
mi<D&^-itf— ^-ca»»^Hb-r-5££t>{c > luian 
2©iE*^a 9 ftc^-rsiwaB^bsnyt^feffft* 
ituiBSSi 2 o*Hb^ - ■f^xmm.^Ht-r s c £ k j: ^ 
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4, 

[0029] Sfc, CCDlfcBJfC^SffeOfflitffifliT 1 -* 

a&©ifi 1 ©®f^p ? ^t^-r&fs^f 1 
-*4, i^-©wjt^2->£«^&^Lfc«ifc©* 

2©i®^:/P y ?<Dffl$l. ; $:7r;irf3l—;-<5i — >7'u v?^ 

-zt ^tsmm^- 9 *Btw £?s i ©tara^a 

4 . miiBS^©* 2 ©SiSR:/P 9 f Kit5^«© 
4. lfiriBl?^? t -*£x> hOt-a^fhtSCiKJ: 

oTWtaaigom i (Dmmyo » fittt-rzm i ©a^- 
> ^ p 9 * £ -c*b s n/cfu taatst©^ 2 ©bsr ^ 

l£HC, B>flBSTS©^ i &m(fB^2©IBlS#-S(ClBti?n 

fcjgjefflKsee-r 5 4 4 «>«:«rsa9f5e©fiS»«>f ©«ria 

ffift«»©fi*-tf n fcKJTr S c 4 tc J: o T* 2 ©a* 
4 . fwlSSR 14*2 ©a^-fb 5 ftfc£*{R*fe**Hb"y- 

ibm 1 4 * 2 ©its^{b § titc&mmzMm$i$m? 
[0030] c<Dmmc£zm&7 : --$ (osmis-m-s. , 

(A) B&^-r^Bf&rt©^©^:^ ^»cfi: 
HBR^a -j ^©Sfcelfcfirgf -SIS 1 ©M^p s» f ic*f 

-r-sifn ©m&4, &M<Dm2<Dmm-7zi v weft-?* 
*2©»»i*JB3e-r*iei. <c> «trsB*i 41*12 
©^©^n-en 43f^©«*ii^-{bT— ^©a*« 
-?-fbu^;u4*m-rsc4tc<fc- 3 r > f itf2©t^ 
{bf— ^USf^ldWSIgi, (D) BtTfBmi 4^2© 
BJ^P 9 *K^S«fiEgQftfflHR*IWB* 1 4 HI 2 © 
S^b7 i -7';UT^n^na^b-r2»c4(cJ:or. a 
^bSftfc8»flS**#tf>4ie4, < E ) MfBa^Hb 
SftfcSSMS»*x > h p t-w mtr& c 4 oc J: o r 
tHf-^SMtSiiiK, mffa*l 4»2©{fciS[ 

»=»~F*marr*ist. (f> iuiaw#x-*4B? 

IB* 1 4 * 2 ©^p - F 4 fcSttffiBB*? 5 - £ *fli 
JiS-rSI«4 

[003 11 *1 4*2©#«t4-^jLS/dWCfi^HbU 
^K0»tt4*i 4»2©S^Hb^-^l/?r^'rt5 
©T\ 2o©a^bf--:^U£EffiB&^--£K:$#>£ 
tl^ittb^rffiliB*!;^- ^©^-^S^ffi^-r-S c 4 

[0 03 2] C ©#£?J§iC «fc 536 KflSOffiBBfRf 5 - * 
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£f«g-r (A) aBtt©BB3R^D9d'«C*f-J-* 
ft-Sff 1 - * 4 . irriBa^t©iiiS^P %<DilM<D 
*l©H*:7P>*fC^T£*l©0HgtP-'F4£$t? 
ffiiffiBiS^-*£tf«-f £Xfi4. (B) 3WSWW? r - 
££x> hPf-a-^<b-r-5C4(Cj;o-r > aT-fb^ft 
ftJHMMR«£ld»' -S 4 4 *>(c. mm 1 ©$$*p- F 

* x > h o e-mmt?z> cticjzixmi 

)S-rSXS4. (C) WIBIIIlOtSKi. Bf3E©a*« 
^it7--f)V<0W^mi-it U-<;U4 £SrT 3 C 4 icj; o 
10 T. *l©S^bf- ^imsr-siat. (D)«T 
SB* 1 ©B5^p * ^ts'ptji < 4 1 -o©b*:/p 

v ztctt-rzmMs&wtzntc&mmm&m^m 1 ©a 

n/c^^a**«?>sx?i4 ) (E) itriBits^bsn 

Hlfc^-frfcjfca&anii. ***.4. 
[0033] c^-rnw:, *i t*2©ffi»*#jt*y»: 

MTl^bU^^Og^Sfl 4^2©M^"fb7---7 , >'L' 

£m&r*i*£©T\ 2o©«^-{b7 i -^i'4E«liii«!7 ; 
[0034] ssiBn^ni^^-^ti. 3 etc, me* 1 

©j®3^^p s. i'jyp^fcgB?iJ$n/c^2©iii^7'P s» 
W5S2©It3-F?:M. roSBXS ( B) it, 15 
G* 2 ©»»ai - K * x > h a e-a^Mb-T 5 C 4 fcj: 
or*2©ffi«**jss-s-4ie*d*. ftrfBXfi (O 
«. mrta*2©^!4BufBS*s^b7 i -^u©s*a 

^Sffirtfill***. firiaxg (D) BtflB^ 
3'o 1 ©E^^p v Zfrhmim2 ©ia^^P -j ?<DWMlt 
IB?'J 3 n/t^ 3 ©Bj^yp v 5> S "C©— iSWffi^T'P 9 

?icM-rz «re*Hb $ n/c^^^^r . atr ie* i ©a 

-54bf--:7JU£ffl^Tj£gT{b-r54 4Mt, buIBH2 

©ia^^p ^ 2*i&ts'ptsL < 4 1> i -o<DmM~7& -j fie 
«r*«raaa : ? : fb3hfcsaftfly»%s»fB*2 ©a^bf 

-^jU-CMa^bTSX®. tdtfJ:5tc-i-4©3W»* 
[0 0 3 5] C^-tntf. BE-^iiSj^^— f Ocm 1 4fif2 

40 gB#ic. 2o©a^b^-r-^^ffi^ra^fb*tf^5. 

[0 03 6] 

a. m*/wa&m<D£Mtotm#tbft ■, 

B. a^Hbu^l^RQCxCCtsa^Hb^-^QT 
©iBH ; 

C. ^7-?^n j %ittEEM7 s --$<DMf%; 

D. ita^bf-^;H^fi£gp©f¥li«fiS; 
so E. ?;U7>7 =: -^©a-^{b 
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[003 7] A . EM /{*^S©«J&4»fP : H 1 

[003 8 ] $Eff »K 100B, JKSMfc?*- 

*f (x, y) btittbXTrjAZ U- ha 

tTtt^DCTasi i o 4, DCTsa»rse»nfc$fti 

(u. v) t«^Htr*«-Kt»12 0i, «*<fc 
?n/c^MQF (u, v) *^^^>W#ffcL-CEE 
WHi^-irZZif^JiSTS^^^WWbWl 3 0 
4, *Hfcy-^JMRaaBl4 0 4. ^77>t»f- 
:/ji/y*y 1 5 Oi^tetl^o S^b^^ms 
»140B, «ifi-r-5J:5CC, S^fi^tr— Q 
T 4 fi^Hb L/^J«QC x £ GCg^T S^Hb^- 7 
;UQT*rf¥J*r5. fflBillf-fZZ^ CD-RO 
Mft £©iEt»S#K:fBtt 3 nt , HMfcf- *fflffi«B 1 

o o^6Si«7 r -^f*g^g2 o occ^&sn^o 
[0039] *ffig§£g 2 o o b, E.mmm-T 
-^zz*^7v>a^fc-r-5^7v>a-^fc8B2 1 o 

4. a-^Shfci^bao^ftfiBKQF (u, v) £i£ 

s^fb-r&i£s^Hb3$2 2 oi, MW^n/^i 
»f (u, v) ic^ix**)- h3*Y>aetjft*tf 

tt-oriiMfcf 8 -* f f ( X , y) *f#£ I DC*TSB2-3 

0 4, A77>|^f-^M^'J240<!:, SSS^Hb 
t*-^;W1EJ£9S2 5 0 MM^H tf~—~7 

iW¥flE»2 5 0tt, Eiitf-^zz^ea^^nfc 

S^S^br— ^BQT iM^Hb U*<;I/««Q Cx 4 

*^y?>m^itm2 i orfp^saxo, cne^i^i 

QTB, ffl&SSIgl 0 0rfflt^h/cl^kf-^Q 
T4IH1D-C&&, £/c, ^77>}fff-^'ty2 
4 0 OCf Bti 3 tlX l» 5 ^ 7 v>^F^ - >Ol< H T feffiB 

gti o oo^^v^f-^M* 1 ; i 5 o tctatt 

[0040]i2tt, B^-^EESI^gl 0 0CDJM* 

gglOOB, CPUlOli, y>fW*yi02 
4, *-#-K103i, 7^X104i, SBSVtwX 

^11 0 5 4, #»«ww;**«bi 0 6 tzm?tx 
i>z 0 m i <<c^?mm? : ~zj£m&m. 1 o o©#«ras 

1 i o—i 4 ob, y-r>y-ty i o 2«cEttShfcy 

l*t?fkf - QT 7>^f-^H T 

b, i^f^^gti o 5ccfa«snrc^So coia 
•^-*ffl*is«i o o b, ^^*^-A*mas'rsfc 

-r*fc«>C0S«<O^n^A*sCPU 1 0 1 tcJcOUtT 
3*a£ Q ^Uc^A7*n^7Alt EEffiBHfc^-* 
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[004 1 ] H3lt lffl«^~£{*:ggg2 0 0£^t? 

C(Dt'^y-Agf2 0^ SCSI^36Sr/M 
r»«S n'/tC D-ROMK7-f^32 0ffi, m»9SM 
4 c ftt,cM?&MX<D!!!m*ffimfftt f cw}2> 

10 ^yV (fcTF, MPUil^) 404, CCDMPU40 
KmSSMtStlftjl <f^jl*:V (feTF, M-RAM4P? 
-SO 4 14, PJD< B I OS^n^A^fagL/cRO 
M4 2 4, MPU4 0©^U (M-BUS) 4 3 tcg&t 

h 4 5 , HMfc^- *{*fi:x~ v Y 2 0 0 , *S©DIMMI 
^fflM^VDPar., F4 9/fc'f r :*^CDl^&4 
tt;^T&5 tfT^x^n-^x ? h5 0, ^-r- 

[0 04 2] ^/c, C©b'ftV-Agg2 OftCCB. 
20 HH»fs#3> hP-;UJLJi^ h4 5(DP-^^ (K 
-BUS) 5 4^1$^^-^; («T, K - RAM 
4PJ-S0 5 5, 7 h 2 0 0©a-* 

;WU(Cgi$n/cy^'J (JWT, R-RAM4Pf-&) 
2 5 1, VDPar.7 YA 9<Z)a-^;W>^(c^Jgg3*i 
/ctft^^V (feTK V-RAMiP?^) 5 9, b'^ 

ft# (NTSC) CC^&U ^7-fl/b'2 8tcffi*r 

[0 04 3 ] I«(t^3> hP-Jb^^ h 4 5, gift 
30 f-^*g^7F 2 0 0, fcTT^xVra-yjxr. ? h 

5ow^f-^ffi^7h52B, fn-eno 

[0 0441 H4 (A)B, y-A60W*H*itt4JIK 

fer^e>n/csi b g tc'Xikv e «M#B«>i&s n/c@j 

irc-ab&o H4 (B) B, lofDi^D^^PB^t 

%2> 0 2o©8SM, NCDfit4 1>TB8 S/cB 1 6#iff 
40 £b<, CCDjgSS0!J-CB, M=N=8-C^>^ 0 ftfc* SS 

CC, BBBHft^-^ZZO^'rWJRBGiatorf 5 --* 

-rttaitt (^;u^>7 r -^) switch. 
[0045] m&f-zEEmm&i o o(ddct§pi i 

0B, ^aaifcftot, #BW^D»^PB»«:2 
[»1 ] 



(9) 



15 



1 



jt(2x+1)u 



F(u,v) = 7 C(u)C(v) ZZ f(x,y) cos 1C 
4 x=0 y=0 16 



cos 



16 

;r(2y+l)v 



12 3 4 13 



16 



-V2 
1 



C(u). C(v) - -7^ (u. v = 0 com) 



(u. v * 0 OM) 



CCt?. f (x, y) «1 OCDjB^^P 5/ ^PB(C^$ 
8 x 8<I©iIH£'r-£©i5?l x, yB&Hi^T'n 
vJPBrtOftlBISOfilt^ffflB. F (u, y) B 

g&vmcDMPL u, v«ffl«a»2ia©ai«r**. 

[0046]@5tt, SBftffittF (u. v) ©EJ»J*^ 
TSiWia-CabS. ^^KF (u, v) BKSR^dy^ 

p b ii5j c 8 x 8 ©iew***. tLtmnsemme- 
(o, o) udcm (SfcttDCflMR) iPftsnrfc 

%CDf6©^ft^f»«AC^ (S&tJACM) £ 

^f*-*©¥*MB*^Lrt>*.. Sfc. AC/&0B, 
HS^n ? i'PBrticfcw^ii^'r-^cD^b^r^Lr 

**©T. AC^©#t?i^£j£#©fiI«]:b$&fl<J** 

f-f#««2 o o©s*tb^*7K-mwia-r*-5. 

DCTSPl 10«. H6 (a) KS-TDCTMF . 
(u. v) 

[004 8] »^Hbf— :/*fftKV 1 4 0 «. iX©WtS5 
2 JC^-T <=k5K: > S*S^bf"-^l'BQT (06 

(c) ) il^tU'tJHIHSQC x i *Sf 4C tie J: 
o-Clfftf-^QT (06 (d) ) fcfBsWS. 

[&2] 

QT (u, v) =QCxXBQT (u, v) 
[0049] 06©F!l-CiiQCx= 1 &©-C\ M^Htf- 

-^qt «e**Hb?- - y ;u B Q t i |bj— -e# -5 . 

[0 05 0] S^fkgPl 2 011 DCT«F (u, 

-C, 06 (b) CC^-Tfi^tSnftiDCT^QF 
(u, v) igUfcfiT-fbiB. BW*tTttr» 

1 i Jt 



ff(x,y) = - 
4 



[0 0 5 1 ] »?-?>ttmt3Hl 3 0«, C©DCT# 
&QF (u. v) *^7-7>##{b-r-5CifC«fcorEE 

10 siai^^-^zz (0 6 (e) ) fc^ss-rs. » 
f-fZZIt 8Bfi-rsj:5K:. S**T-fbf— -^l-b 

QT.^R^-r^lC^-^i, l^tKJUSSQCx 
£93fe{R«QF (u,. v) 2 Of- 

[0 0 5 2] EHM*^- $ZZ tfWSi^- * f#g=£B 
2 0 0{C#i6tl4'i, ^y-7>mmtm2 1 OJ&sffiSI 
«f - f Z Z jt l; t D C TMQ F (u, v) 
(06 (f) ) £*;»3„ "7-v>fHWkttTEKfHHb 
20 fe©r. CODCTISQF (u, v)(i, iS^-^ 
BEIfitKl 0 0©*HMB1 2 0KJ;-5T«»6tifci 
-9Mbf£©DCT^QF (u, v) (06 (b) ) iH 
— -C*-2>o ^7^>ig-*f-fbSI32 10«, DCTH 

ifcQF (u, v)©ffe(C, Ellff-f Z ZtCgStl 
-ct^ss^s^Hbf— ^BQT (0 6 (c) ) il^ 
fbu^^QCx^a^fburigs^b^-^K^RS 

SP2 5 0 5C^S„ 

[0053] m&^-itT— -fiwt&m 25oit 

-^•fbf— ^"JUBQT iMT-ftU^HJMRQ Cxi SrsgJ? 
30 •rscitcto-ck^bf— ^;UQT (0 6 (d) ) * 
f^S-T*. aS*Hb»2 2 0«. COiflkf-^Q 
TiDCTMtQF (u, v) t^gL, 06 (gr) 
tC^-T«# 3 tlfcDCT^FF (u, v) 
[0 0 54] IDCTgiS2 3 0«. CODCTiSFF 
(u. v) tC>tf L-C:&©&5£ 3 tC^^- 2 ^tc D C Tig 
**fr&<^ «7c3nfclB«lf s -*f f (x, y) fcfp. 

* [»3] 

iv w \ ccr \ «(2x+l-)u Ji(2y+l)v 
L(u)C(v) FF(u,v) cos — cos- 



16 



16 



C(u), C(v) = 



1 

V2 



(u. v = 0 ©B#) 



= 1 (u, v * 0 <?M) 
[0 05 5] B. «^HbU^>H»»QCx{C«tS*^fc 
7— ^;UQT©|E|SS : *Hbf-.^QTB, UTRXScA 
2 «Cfi^ r »WHb^- T^U B Q T ifi-T-f b U^AS 
»QC.xi%Sfr5Citt:j;- 3 TM3n5©-C, fi 

^Ht kjh«rqc x ©«*^:* < -rnwa^bT— ? 



0 0«c*j(,»-C|ii*f s -**BBIfi-r-5l»«:. *a>j£8&6*i 
fcffli&©fii (0-15) ©Hi*»6*^U-*3WiJ)?-r 

[0 0 5 6] 07«. *f<bU^U»«QC-x*4CCfB 



(10) 



17 



ora. ±fe<Difcx$2KS£oT, H7 (<d ^stt^t 

isUKDttMtt l 5 tcfflllKS ftrfc S , ftjt<z>jfex#t 
1 5J[y±cctts«^fcu^;u©ffl»T^T»WW«:i 5 

[0 0 5 7 ] i7 (d) ^-Tl^tf-^QT^ffl 
t^@7 (a) <DDCT«»F (u, v) *«M?-tt 

07 (b) teflViTJ^R:, DCWir* 
0, ACffiW^tOt^DCTMQF (u, 10 
v) *J»6ti4. C<DJ:5K:. I^HtU^HHRQCx 
T*i, *HtShfcDCTflHRQF 

(u. v) ccfcwiooKsWtjp-rsor, ^— *ee» 

$4»«>SCi3&Jt#S. (IU i7 (g) iC^Tm-^ 
?ti/cDCTMFF (u; v)(^ 17 (a) *CmT 
tcCDDCT^F (u, v) t*ft0»ft4«!4Slt 

(0 6) J;HlI©m^^c^o 
[0 05 8] £C*>^ DCT«»(DDC^ttiiBRy 
a ^PBrtJcwi)Itf-^QWi^bri^ 20 

ftu^ii/«»QCx"<D««:«t>e>rK:, DCflt»«©I 
^Hfc *«;*StHfc^ - 7)V B Q T *C Vf £ It & 13 
DCCffioJ;MtT&<D*WgO^o-0 8B, C<D<fc5& 

^qt (o, o) *s«dWftcc ncis/cnri^o qt 
(o, o) as (g) ^-rts^sn 

fcDCTMFF (u, v) ©DCJdE#*J, 08 (a) 
fcTjk-fTcVDCTmkF (u.. v) CDDCJ3c»<bgIi;fii 

»fflCDfi^blx-c;l/QT (0, oHimtim 
[005 9] «^tu^<;u«»QCxiL/r«o*ajR 

TSCifepIfg-CA^o QCx = 0©»^(Ctt, 09CC 

^l/3Wl«C»SeStl5. l^t^n/cDCT«QF. 
(u. v) «7c©DCTftftF-(u, v) tmC~e$>& 

[0060] «±**<ttf>5£, m^tr-^frvmw 
1 4 0 i mm^itf- - 7Mti$M 2 5 0 b, «t 5 & 

( 1 ) S*S J ?-{bf'-^i/BQT^M J Hbu-<;u^Q 
Cxi?:, S»a2K:seo-c«»-r*ci«:j:ork : Hfc 

(2) »ir(D<***J«^Hbu^;uo«Affl (= 1 5) « 
±<D*><DB, «*il(CfKR5etS (06-08) 0 

(3) DC^ffl^l^tK^QT (0, 0) B< fi 

^bu^^HRQCxcofflccafee-r***^^-^ 50 



ftmW-l- 1 2 3 4 1 3 
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;UBQTtCfeW4ffl<!:|g— CCfigo (08) . 

(4) Jt^bu^uffi«QCx*iO(D»^tc«/ -r^r 

©l^tl/^iHCiSS'ri (09) o 
[0 0 6 1 ] « J Hb^-^;UQT%*A4±ai<3[)SI» 
B, If f-^Effi^B 1 0 0 icfc^r« V 7 h ->X7 

0 $c *5i i r bimkd^ -F?ir r«j&<* n/dSjKM b 

^-^;K^3P2 5 OtCcfcoTff&toft*. iMM^Hbr 
[006 21 4*, l-fftU^l/MQCx^ Iff 

-#eew*bi oormi^^tBEarrswc, 

K 10 3*>v5* 1 0 4?:ffll^If^P7^PB 

[0 0 6 3 ].C. ^^v>#^{biGESIf r -^CD^ ; 
Itf-^fflS£U 0 0O^7v>W#fbSBl 3 0 

(01) b, Dcmk^imtAcmm^imt^ 
tasnn^o 010 (a) b, Dc^^ibspo 
v ^§t*5 0 9 ^ajigpi 3 1 <t 

JDgtS 1 3 2B, 010 (B) (ic5W\fc5K;, &wm? 
n^PB©DCMDCi t lomfODiB^^D^^P 
BODCMDCi-i i©S»ADC4#fflt4 fl 
[0 0 64] #^=f 1/ftAMlSn 33B, 011 CC^T 
y^b-r-^UcgfoT, DCMoi»ADC(C 
»£t^^f^'J S S S S ifgWIJ^-d* I Di*3*c«> 
*f^ySSSStt, DC.ffi»©M»ADC<0«SH 

S r Jg5£ 3 *i & S^CDM^ A D C (DtpCD'b 3 1 »2FJ&> 6 fHJ 

[0 06 5 ] *f3'J S S S SB. $ 6«: l-*5c/v7 v 

>W#fbaB 13 4 (010) cctetvr DC»fti©^7 

v>W#SHFDCtc^JftSn4. 01 2B, 1'Xju^7 

-^htdccd— m*^wmm~c&z> 0 coimnmx 

B, JSBHftT*-* f (x, y) *JYUV«f 
Yi2o(Z)feM<f-^U, V) ?3mZtlX\,*2>t><D±? 



0^9©*fny S S S S<DW#K*St?ft:W 

^;UB. o-9co*^dry ss s s©W#ifCDffiK: % 1 
5-3 lCD#-5rrfy SSSS'OlHfiS^Wi. S 
SSS = 1 5Cr>^7-7>^i§B. f^M*r€>^^^>7 ;r 
-^t*4Ci*Sirc»4, 5?;l/^>7^-^B, — « 

& 0 &tc, s s s s = i 6-3 i (D^y^ywnmtz. 

«^fcU^H3^QCxCD«*^-r«F#r*S. Wit 

B. ss s s= i dtcft-rzj^y^^ff^m r umoo 

00J «QCx=0 4SltfcO, SSSS = 3HC»t 
r ininiiij BQCx = 1 5^0 
r^€> 0 4te, 0 1 2©^^^>2RF^H«, io^rzi^S 



(11) 
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SSS=l-9, KDi-^XdCWLX— 
[0 0 6 6] HI 3. B, ^7V>#*Hbg|U 3 0ft<DA 
SfcflMBWF (u, v) (u = v=0*8fc<)B, 

.[0 06 7 ] 2pJ3£ffil 36B. lXjctC&ZF&StlltA 

ACflW*^a^>«NNNN{cS6aw-*. ACW 
OTStfhlt ^OACffROfl**?^ iKbBBl 3 8 
taot^f^'J S S S SiWJOf 8 -* I DfCSB&Ssh 

[0 0 6 8] ■tfD7>4NNNNi*f^ t ;SSSSi 
B, 2^7C^7v>*HMb»l 3 9tctei,vrACi}RBUB 
(D^7V>W#ffiHFACtC^ftSn4. 01 5B, AC 
fl8»ffl02^C3C^7 v>^-^f*-^HTAC*7n*rift^ 20 

AC<Z>Hn\ NNNN= 0 iNNNN= 1 <7)g|tf> (01 5 

tt*J* NNNN/SSSS = 0/0OA77>}J 

#IS r iiiaij b, l^ii^P'^tc^lf^f 

[0 0 6 9] 1171^ ^7^>W#^t<D— W&iKTift 
WHT*4. 017 (B) B, DC»«C0«F#<t*^L/ 

OtlSfeTZt* ADC = F (0.0) =1 2T&& 0 30 
01 l(D^7 v ^Uib^-^;l'^J:n«ADC= 1 2(D^7 

f^yssssiwt*^ *J9^* i d b ruooj 

Bl"2©DC«»»>77>}Jff-^ 
;KCj;ft«, *^rfy SS SS = 4CD^^^>^fgH 
FDCB r oxlj ~C&£ 0 &*J. CCtBYffffi©A7 

>*Ht (HF+ I D) B. HI 7 (B) tC^Jr^CC 

r ounooj 

[ 0 0 7 0 ] 0 1 7 (C) ttACfiSRfiO^fcS/Tlt 

NNi, -fe'Pm^rnysSSS (01 1# 
JW> iCc^jftSn*. ^P7>fiNNNN£#^:*y S 
S S S<Djfi»^t)«B. HI 5*5cfcO*Hl 6tCm-TAC 

FACtcStftsn, •fe'nrftl^AC^OiKSrj-r-^I D 
ia*^*)3hr, 017 (C) tcm-TJ:5^7^> 
W# (HFAC+ I D) «Stl^o 

[ o o 7 i ] 0 1 8 b, ffiffix- aKOStes^^-rtt^a 

T#>& 0 fflB^-^O^ttB, 018 (A) KiSVrj:^ 50 



1#I3¥7 - 1 2 3 4 1 3 
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FH, DFL, DLH. DLLMLtl»8, *»3©2 
0(7)f-^DFH, D F LB, E^-^g|5iC$Sn€> 

B* i$i^tr-^BQT^f-^, ?;l/#^-S 

^y^CDSlSIJl 6 hfy KD-^-^ (DLH 
+ DLL) B, EBW^-^fflJiy^-akO^ftCDf 8 -* 

[0 0 7 2 ] HI 8 (B) B, I^l^ftf-^BQ 

T*«*>-r u«#/v«#^ox#*Hb 

K*«^fc^ - ^BQT ^Sbtr- # B^ v 

[0 0 7 3 ] 0 l 8 (C) B, ^^*5-S«S!B«<DJi 
ffif-^©«^ltC^ Q EEffi^-iffflteB, S^- 

4#?-=fy ssss=i6-3i <d$hh§) <h, SffliR 

[0 07 4JH1.8 (D) {CSti^tC, l^^.hCD 
^p^^^-^B4fflCDY<i-^ffl7 s -^i, IfflCDUm 

& 0 01 9B, YU V©Mf O^D 9 ^<DH«*St 

019 (A) Cc^-TJ:^^, 
K*»4.1iBffiB, 2 5 6IIX2 4 0^M©A^^ 
«Ltlr>i. Y«#*CHl,TB, H3l***mc. 8 
x 8 H^CDIB^^P * ^StcD C TSJfiyWtf 
—7?, Uff^i Vff^C^OTB, 019 (B) iC^T 
<fc5tc t «*[Sii»K^riPiCc 1/2 6CH5I* (^^>^ # 

y>^) ragi^f^s x smmo^uy ^^c*t 

LtDCT^3WT«CbnS. fct ( 019 (C) CC 
5Vr<fc3K: % Yff-^CD4o(DiB^^P v 2Y l^YACD 

#*IH5l*-r4©B, AWOgtfJWffiOXfb (Yft^cD 
SWb) CCBittS!B9ttBr**^, eogEfb (UOTiV 

-rccfflB*Srl»»&Ci36sr#S 0 ttte, 018 (D) 
KSTl'A-? hO^n^f-JB, 019 (C) OC 



(12) 
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[0 07 5] ?U v tf^-^(0 1 ocDHiS^n v fie 

*t-?znnf-z&, his (f> Km-rj^tc, dc 

S©-":7 v>^f§H F DCi^iJf - £ I DitM^ 
ft 4 (HI 8 (G) ) o */c, AC»»0^7v->WF-^ 
W7ls&NNNN±*J7*dry S S S $±<D 

* I DitM$n§ (0 1 8. (H) ) o 10 
[0 07 6 ] Iflt L/-c;l/««Q C x ©fiP#f - ^tt, 

n*WCD«»(DWR^n3r^«:».ortt, 5fcSI<D*^b 
U^«»QCx#*»te^Sft4 Q Sfc, 
i^tKWSQCx (H^tff) jW»A3ti5«f© 

[0 07 7 ] BEJffi^-^BBCMtaiJCM^bU^;!/ 20 

MQCx^^i^^ntt^cCun^^^ qcx 

ITItK^ISQC x# i @/c^»A3ntl^ii^ 
*c & , ST-{b U ■^«»Q C x #s 2 ojgjt snt^sc 

[0 07 8] liHt 1/ ^MQ C x 7 7 > 

/c tt*^Hb u^Mfctfc Q c x iwa-^f b 3 ftfcaa&Wfc© 
:/p * 47 £ (est L r C CDir/c &*^Hb U ^JUflHRQ 30 

cx*®micmmTz>ct&-czz> 0 ate hi 2^ 

JTHb u -*;HS«Q c x ©"flW^- 3? r& 5 3^*16% cc 

[0 07 9 ] fflttf*- #SBfc:^£ nt^S3? >ir- 
HI 8 (E) tC^Tcfc^C, XfrvZsf-ZX-iib 

SCi*STDC»«Bff#»rNRLj <b, :/P * ^ 40 
MUM? 5 -* I Dtt^^tt^o 

" [0080]H20tt, ^b7>f-^CJ:otib5 

ft*«fc*^*iw»Hr**. i2o (a) (Dmmmco 

WRBGtt— «e-C»6tiri»4. 02 0 (A) CDjfR 

12 0 (B) ccs^ri^ccr^roBBibwra 

DB«^-**(f (x. y) ■= 1 2) *Wr*-B*^ 
p * 8Mig^UXi,>?>i><D±{%&irZ 0 02 0 
(C)« % Ch^DM*^****^^^?*- 
^^Itl^, CCD^JU^r-^B, 1 6iHjR:/n 
^^(7)Il(7)^;l/7>f-^NRDl(i:, 2if^P 50 



. q#M3p7- 1 23 4 1 3 
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v ^»Ol2©^;l/7>f-^NRD24^W4o 
[0 08 1 ]§K;^>f-^NRDl, NRD2<D5fe 

^iSTNRLj (H12©*fdfysSSS=150ff 
r inioilj ) ^WlU^o 018 (F) CC^T 

M^Hb U^«QC x (DftP-^- 

[0082] 020 (C) &C3TcrJ:5te % ^P ^ 
tt, AC«HR«^7v>}JfgrSb3.nt^4. 0 2 
IB, AC«ffl^77>^f-^ (HI 5) ©5 

nn« ( i-fvvtm - 1) cc*L^iBeesn4o 

S=10^7'7>ff#H* s flM3nS, 02 0 (C) CC 
^Tffn cD50i^>:r-£NRD 1 tefctf £:/p * 
CD^-^ (NNNN/SSSS= 1 5/1 ) 
WSt^P ? ^ 1 6ias*Lt^5Ci%SL/t^4. 

f 2©^;H>f-^NRD2^4^n^ 
S©f-3? (NNNN/SSSS= 1/1 ) ti— m&<D 

[0 08 3]g^7>f-^NRDl, N R D 2 CD SI 

fSSU^-^ i DWJD^nr^4, conjfiw 

[0 0 8 4] )?;l/7>f-^ CCOcfc^CC, 2 0t'>> 

h g©D -ixmffiLtc mwc<Dmm p * ?w 

2 (01 9CC^Y«#*4Bi*:7ia**, UflHI. V 

) *«*>-r«:tt, fi300 

*) i&mr 4ci &aimx$> -5> 0 

[0 08 5]**$, *;^>^-£r^b2n£— afe 
(02 0 (A) tttftBG) CDfBB^^^^ 1 0 4t 

^Jx.tft*f r ^y-A^g2 0 (H3) 



(13) 
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[0 0 8 6 ] D. JB«^fc^-^^JflW©ttNB«« : 
02 2 6*. HI «:5Krffl»^bf— ^WJ*aB2 5 0<£> 

AM25 li, RAM 2 5 lOT FUX^Mt^T F ■ 
U^S«iK2 5 2 i;i^tl/^fflSQCx*»» 10 
tS7^H82 5 3<!:, l^tV<;«QCxil 
^mi-it^-zf)l BQTi £§111? Itt^tf- Q 

mm^imz 2 o^sns. 

[0087] Jf, CD-ROMJC«ntl^EI 

m&f- zzz 7 v>m-^{bgp 2 1 .0 k-^*. hti & 

#fb3ttTRAM2 5 lte«*&3ft*. C<DS*M^->fb 
f-^BQTIt r KUX^@ISS2 5 2*>e>^6 20 
ti&'yj VT KUX&CtEoTRAM2 5 1 KiBteSft 
£ G RAM2 5 HCfBltSn/cS**^{k^-^UBQ 

[0 08 8] TKUX£j&lIlS&2 5 2tt, ^:7v>«# 
fbSP2 1 0^6HJ*?n5DCTMr^$QF (u, 
v) iMUt'J-FrFl/^^SL, CCD U — FT 
FU^CCj£i;rRAM2 5 l^^SM^tf-^B 
QTWffiJtiSo — M7V>^{tSP2 lOt 

A6ft4*T5v^@!»2 5 3CC«#S*aS 0 Stot, 
[ 0 0 8 9 ] 02 3 iBJl : Hfc^-^ffJSE»2 5 0 

(1122) tc^snri^^^>nis82 5 3 tmw^ 

v h 2 5 4<£ft§B#/&£^T:/n v#B"CAS. ^ * 
@K2 5 3tt, 2o<D7^4 0 2,,4 0 4rffiS$n 

4 12±, ANDiB4 1 4i, Ufg^^-h^tBB 40 
g§4 16<b, V{t#*£- M£ffi[5]K4 1 8 <b, NAN 
D[nISS4 2 0ch, i2U^^42 2i, SSf4 2 4i, 
* y 5rhr>^0»4 2 6i, ^nffiteiE[§IK4 2 8<fc* 

[ 0 09 0 ] I24B, 123 CC^HKOttfE**-** 
5>^i>-h*C&& 0 ^7^>a#{b8P2 1 0 

(0 1 ) ■C*^HfcU^;P»»QCx3&sa#^bStiSi, 
«^Hb U*<jM*«Q CxOf-J^-/*- ^^fi#Q E 
N£ fblCvy *|e!gg25 3 CC#A6ft£ (El 2 4 

(a), (b)).»107^4O2tt-f*-^<| 50 



^fH¥7- 1 2 34 1 3 
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#QEN©Sl%±^0xy iP-ca^HbU^l/^QC x 
£r> ^irfflAQ 14»2©7 ^404^1*^ 
(H2 4 (c) ) . 

[0 0 9 1II24 (d) ^-T^^c, RAM 2 5 1 
(02 2) ^eBYftffflOitt^tf-^BQT 

fb-f- ^BQT*s2iaau{H3ns. 

[0 0 9 2] B»!^ny ^fp^HBS4 12 (023) fc 
RAM2 5 1^6^W3n^S*a j F{bf*-^L'B 
QTCCfaJRQLT, Yff^CD^rarL U^l/i&O, Ui 

uv/y^r Fu^^jsBaB-2 5 2^6^e>n€> (0 

2 4(e)). itc, C©BR 4 >r*-^;Hl#ENfc[H 

w^o^fffiS^ 1 2k^**>*i& 0 mm?*?* 

ftflE0B54 1 2tt, t/o* *fflHjiJ{f#UV/Y*K*6L 
THS&*n**fi#SCK (02 4 (f ) ) ££l£U 
C *i*SU 2©7^404©^P^ * A^iSHHCtft*&-f 
& 0 »2©7^404B, CO^O^i^SC 
KCOfi^l^Oxvi/tSl©^ ^40 2<Dtti^Q 1 

-ecDW^Q2 (024 (*) ) 
^4 2 2<D^-a?A^ffi^C#t*&-r-5>o 
4 2 2©f6©? f -*A*«^K:a:. r 1 j 

[0 0 9 3] Uff-^X h^ffl[lK4 1 6 :/P * 
*MWMI #U V/Y ilOMHz <D*#* D 9 *ft#C 
LK<hCcS^T, U«#ffl©**«^Hb^-^UBQ 
TO^^-H^i4*Vu^*-hf#USTRT (0 
24 (h) ) ££j&T£ 0 C<DUX£- Mf#USTR 

<E>1 0 0 t L ■ 

[0 0 9 4] ANDBK4 1 4CC», 6ocD^d^^Y 
1-Y4, U, V<D&mm^l'^jl'W&M.lC%}*)Wt>Z> 
^n^^tf^SWTCH (024 ( i ) ) £ % 7Vl 
v ?mm #U V/Y43&J^A"6tlT C»*. Vf#^ * 
-htfefcHEI884 1 8«, AND1K4 1 4<D&*>± 1 0 

ffl©S*l^tf - ^;l/B QT©^ ^ - > B$MS*t V 
X*-M1-^VSTRT (02 4 ( j ) ) 
Z<DVZZ- HlfVSTRTtt ^P^^^glJfi#U 

[0 0 9 5 ] 02 5 W\ Ui#X^- b^£BmS§4 1 6 

<tv«#x*~ h^tt}ieiK4 l 8ort^j$£^-r:/p 
9*HTT*S. Cft60H]&g4 1 6, 4 18B, 
i>D7 V v y'V O v ^iNAND nisgi nt^ 
£o Ufif W - h«UiigB4 1 6O07 'J v^7P ? 
y'4 3 2(DDAM^CB^P ^ *MJMi#UV/Y*s 
MShrfcO, *<D^a7^A*jSW*10MHz 
(DS^^P^^ft^CLK^A^Stiri^S. NAND 
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[0 09 6] ^D->^lSBiJ«#UV/Y3WLU-^;l/©IB 
8, D7 y -;^a * ^4 3 2 0SRta**SHU^<iUtt 
OT, NAND0K4 3 4CDffiAUSTRT8HU^;U 
Ctfitfcn* (024 (h) #J{B) o ^Py^WfifU 
V/Y# L 6 H U^;i4££) o »b o fc[ttf£8 . 

NAND0SS4 3 4<DtHA (U^*-hi*USTR 10 

Tl^LKmi l0 0t/#f|K:I*^n^ ' 

m-^C LK©i7 i^-C DV V y 7'7 077*432 #A# 
%77fT^i, NANDEJ5S4 3 4CD|±i^USTRT 

[009 7] vm^XZ- Fftffl§ffi4 1 8<D»fK> k 

u«#^*-h«kwiaB4 i eottffiraD-c**. tc 

tdL. D7y7 7 , 7D>;7 , 4 3 6©DA«W« > :/ 

U y *fl(JM{i#U V/Y£ 7xi ^ *tt»ft#SWTC H 

/Y^HU^;KDS8ratc*5l^r, ^n^^^ff-^SW 20 
TCHCOfi^Oi-r^e) 1 0 0t/#/cWV^^ 
- hfifVSTRT*5Ll/^;WCtt4. 
[0 0 9 8 ] NAND[§]S§420 (023) &C8, UX 
3?- Mf-^USTRT£V*£- hft-^V STRTi^ 
AA^nt^^ ^(JjWi <»!Rfi#SEL> tt-feU* 
*4 2 2©-feU^ FA^JiS^cWJ&^nri^. iltRff 
^SEL (02 4 (k) ) 8, Ufi^flJ<D»fH©te«>^ 
Vfi#ffi<DfflRB<D*&«>fc 1 0 OtygWH^HC^ 
& 0 -fe^*4 2 2tt, IJ?fi#SEL#Ll/^0» 
^CC»^ v*0B2 5 3fr6^;t6ftfcffi;fcQ2**0D 30 
SSffiAU — aJRfi#SEIl^HU-^;KDi»^CC 

»asffi r i j zmjj?z> 0 -tisi?z42 2©m*Q3 

8, ^fltS4 2 4(Cj:^-ca*a^tf--^BQTi 

[0099] 024 ( i ) teTjkrxnc. um^m<Dm 
m<Dtfe&±vm^m<Dmr$<Dffizbic&. u * * 4 2 2 

offlAQ 3 8S^Hb u^;M£gfcQ c x <Dffitc«fo fc-rcc 
^■f ri j tea*. UflfffliV«ff©ffllB®l»«>© 

ffi-r^/c^cD»!PBlT^^ 0 H2 3CDEII»*ttffl 40 

*Ttl«, Uf § i VM«:«it5D CDfflWOK <k 

ti«, 08 (c) , (d) 

[0100] 02 3fc:S*rj:5K:, SSS4 24©ffl^ 
8* »J ^ tr>y@B4 2 6 i-fe'PfBflSiElPlS§4 2 8CC^ 

2 68, cn6CD2o<D[H15S4 2 6, 4 2 8 (Dfolffigm 
^t^0^gr$)6o 50 
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[0101] 9 >J * fc->2M&4 2 68, 4A*ORi 
S§4 5 0 £, 81i(D.2A*ORlHll84 5 2i-C«fiR3ti 
Wi, cn6CD@8g«, I^tKM9t'7 h (S 

£ 0 4A*OR@K4 5 0CC« k ifS4 2 4 (02 
3) *>6HJ;fr<**lfcl 4t'«> IrOf-d'^^WIWt 
7FD1 3£&£<±{i4b** 1 2#AAi?n 

TO£ a 8{i©2A^OR[il5§4 5 2CD-^(DA^ffi^- 
fctt. 4A*ORHI84 5 0Cr)tfl^*5#A6tlT*J»J. 
ffcfr45AA^K«ilt#84 2 4©ffl^T<48 h 
D l-D8^i6ntC^ s ±fi4b'7 hD9^D 1 

2 <D4>& < ± h i o<Dfi[*« r i j (om&taz, s ^><d z 

AAORiB4 5 2©fflA*St^t r 1 j tctti, 

mwm4 2 4<Dm^-Hmrc2 5 5«_t<D*§^c 

8. y f> ^[51884 2 6<DHB;W2 5 5CCiK£Stt" 

[0102] nffi4£jE@884 2 8t(t ^ V ? f >^ 
HS84 2 6rt©7o©t- ; hD2-D 8JB<D7o<D2 A 
*ORiB4 5 2©W^*0«*ffl*SftS c */c, 
Cft6<D7o<D2AAOR[pI&g4 5 20UJ*<b^bf ^ 

hD13i^ 8o©^>n-^4 6 0Mnfti4x. 
e>nri^ 0 8 -f ^ 4 6 0 ©HJAtt 8 AAA 
NDiB4 6 2(C^e)ht*j0, CCDAND05S4 6 
2©tHA82AAORIsII84 6 4tC«J&3tiTl»So C 
CD2AAOR@gg4 6 4iC8, STfit'^ h D 1 ffl(D2 
AAOR0SS4 5 2CDWA^^6nri^ 0 COfe 

1^84 2 4<D&j)<D 13t'^hDl-Dl 3<OB 
Ai-f^X roj (Dtfr^tett, -^nffl«6iE@IS4 2 8 8, 

STfibf 9 r i j rffi®8 * ho«3W 

roj ©«^Hbu^QT*m*TS. ifcsrntf, -tf 
n««HEiaK4 2 0W, 09 (c) , (d) tc^t-as* 

[0103] E . ZJls^yf-ZCDtSL-mt : 02 78. 
ltf-^ftIM2 bOCC*5^-5^7v>«#{fcSB2 
10 (0 1 ) <DftUffif8&7fc?7uv ?m-c$>Z> 0 

^>mmt%t>2 io8, fzmm&f-zzzz^y^y 
m.mt-r zmmm4 7oi, t»sB4 72i/tu^ 

£474£,' DC0BRU^*4 7 6 i41it^S. 
[0 1 0 4] «#{bSP4 7 0 8, ^teftfcEEWf 5 -* 

iMfBJSP 4 7 2 ^tt$&-r S 0 WH8P8P4 7 2 8, C<Dtfc«(l 
-Ep-S StCJcSDrSBWf-^CTL 1 , CTL2, CTL3 
*«#fb«B4 7 0<fc. ^l/^^474t, f^y-A 

gi©MPU4 0 (03) icc-tn^pnew&Ts. 
<b ? titcm^m^Hfrr - yjiBQTt m^t 

QC x8, *JHf{bSP4 7 0 *6jl!»Hbf:-^ffi«* 
2 5 0&cgtj!&£n&o l^©l^tSn/cDCTM 
QF (u, v) 8, «-^b8B4 7 0#>6-feU**4 7 4 
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[0 10 5] -feU^£4 7 AO^-ZAjl^SCte, ffi 
■*ffc8U4 7 0 3(P^6n/cDCTMQF (u, v) 
CDflMc, -fefn DC«l/^^4 7 6icSi 

3*ifcDCffi£fcQF (0, 0) imenw5 B D 

DC^QF (0, 0)e>ffi#, b'fty-AglOM 
PU40fc<fcoT«Si£*ft4„ ft*5, DCORRQF 

(o, o) •ruv«#cc»u'c*ti*tia&sfli3W io 

[0106] CCt, 020(C) tC^rT 2^CD*;l^ 
>f-^NRDl, NRD2*«#ffcT5*te*** 
& D ^l(D5?;l/7>f-^NRD KDiSfegfO^-^NR 

H8f5#S SCCjESDra%tca^bSS4 7 0 iMPU4 0 

fc*»«#CTLi. cTL2^^-n-eniii^brm^ 
fUBff*±«>SJ:5«:W»T*. WRBJSP4 7 2 20 
tt, •feb^^4 7 4JC»»f|^CTL3^«J§l 4 ^ftj 

^a»snrt*SDCffi»QF (o. o) 

£0 M2 0 (B) K^-J^St, mmi&y"- Z f (x, 
y) ©ffiWl 2CD»^«CW % QF (0, 0) =12 
Cffi»U^*.4 7 6Cca»Snr^4. WWB4 7 2 
6 3fI<DAC<&£*£ It, "T^r^n^- 
^^jlfR-r^<fc ; 5^-feU^^4 7 4^rf(JtSJT£o 12 8 
CUtM?n/cDCT«QF (u, v) £^ 
ltl^ 0 30 

[ 0 1 0 7 ] m 1 >T r - ^NRDlft — Hlfe 

*c, 1 6ficoiij^^p ? ^cD^n-^nccoiiT, a 2 8 

^fDCT#»QF (u, v) WgE3n4 B '»2© 

^^cD-en-en^co^r, s2 8^tdctmqf 

(u, v) WffiJtl^o 

[0 10 8] *;U^>? r ~#©&S:mT^££.* 
354 7 2 3&s«#ftaB4 7 0 <bMP U 4 0 CCStfbTfWWfi 
fCTLl, CTL2*ffl;fcU «#fb»f¥*WI|-r* 40 

fU, VCDffitt, MPU40jO^DC«U^^47 
^xT^ny^ACDif rjg5E3<iro>*. so 
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[0 109118 29 tt, ^7^>«#^b»©fft©««E* 
7K*T^a^ ^0-C*£ o C0^y-7>^>ftSP2 1 0 a 
Ttt, «-*f{bSP4 7 0^6tH*3n/cDCT^QF 

(u, v) *HzU**4 7 4^/W^XLTiMS^bSB 
2 2 0iCilg^x.6nri^ o H2U^*4 7 4», DC 
MU^X^4 7 6^^6n^DCMQF (0, 
0) <t-fe*U^-#(D-:fr£StRU j£S^->ftSfl2 2 0£ 
aVa^UT I DCTSP2 3 0lcW.m@Ml>ri<>2> o M 
»Sf4 7 8». H2 7ira«C[)3o<0«lfBI«#CTL 1 
^CTL3 0ft(C 4 *4©WaifCTL4*IDCT 
§R2 3 OtCtttfrLTHS. 

[0110] fW«P4 7 8 B, ffW^-^OJM*^ 
tflRfl^S SCCjSDrffi#<b8B4 7 0 i % MPU4 0 
<t, I DCT352 3 0 ifc, fW»©#CTRL 1 . CT 
L2.-CTL4 S. **Hb»4 7 0t 

ct«qf (u, v) &mm?-{tm2 2 o«:«*&sn 

s. . 

[011 11120 CC) Cc^vrfgl cD5?;l/^>T r -^ 
NDR 1 <D9m<Df- ^NRL^^bSI54 7 0CC<£o 

t*»I#S S#»GHb8B4 7 0 «>&fflffiW4 7 8 iCfcH^f 
£ft£ 0 ffl«W4 7 8**, t«Sff^S stciscrie^tc 
a^b»4 7 0 6MPU4 0CC*fllBHs#CTL 1 . CT 
L 2 L/T«-^ftttf*«:±»4 J: 5 KfWffll 

^-& 0 */c«B8JgB4 7 8«. -feU^£4 7 4&C#*.£fiHj 

47 6CC3a»3tirc»*DCff«QF (0, 0) SrSJR 
3i±£ G WJ(SW4 7 8tt. 6 3»DACMi 

ur, -r^r-ffpf s -**ajRT2><fc5«:-feu^*4 7 
4^aar^ 0 ffiM»gi$4 7 8«, ign&ci dctsp2 3 

. 0CC*fUr*IHaifi#CTL4*a^L, tl/^^474 

[0112 ] ^V7>f-^<D^1^7T5i, MIV 
5134 7 8 ^6ffi-^fb«S4 7 0iMPU40 tefWfflJfg^C 
TL1, CTL23WUJ*iSn. «#tttt*SH-r5J:5 

•wars. 

[0 113] C©^^^ H2 9 5C^-r@BSr«, . 
7>T ? -^(DtoacD^tC«, -feU**4 7 4rt>6ffi;fr3 
"hSDCTiSfiRQF (u, v ) #i£S^bSB2 2 0 *M 
>f^lt I DCTSI52 3 0(CiBg^i|£3ttS<D-e, i£ 

s^-mc j: zmmmm^ c a ^ <t c o ^ . « 

jffli*tm>3-^yh50 (S3) tCcfcoT 

[0 114] ±IBO**6tWCC*j(rirtt, 5?;l/^>f r -^ 
WotDC *ff *tcR3£r * £ <fc 5 CC U 

AC»«©Bf5e©8P» (m«QF (1. 0) iQ 
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f (o, i) ) ccs*LrBfa©ffi*K3er*4cfc9cc-r 
£c£&pjf?rc$>& 0 combat, zji^isr-ztt 

[0 1 1 5] F. ttte. C<D»BttiJefOSW 

fee » x m * fee *r nsfe-r 4 c <b # ojfiir * o . 

[0116] ( 1 ) ±i^l*0(r »it3S^«Si LT2<X 
7cDCTSE8li«:KD±tfte^ *»H«c«ff«©itSEjt 10 

St (mtfK-L*»^Tyv-;usa») #«ran«-c 
mtimo&mommt (mii*»«ww»MELff 

[0 117] (2)itf-^EIggl0 0^-F 
0 0*V7F-5xrt^ilt4J:K H3 0&2, V7 

tt, yWOffl^^EBB^-^Ortg^rBr-rS. JE 20 
ttf 5 — * ^S^ST-{bf— ^BQT SrSlfc) L X l*&m 
^CCtt. 2 (C*s^tl$t^tf -^B Q 

[oii8] Bafir^-^tfBMifciftfeLrc^a^cc 

ccr, r^*;*-* hi 6*, us (o (c^-ri^- 
^^>f s -^o-en*ti*si»Lrc»So sis 

(C) . (D) , (E), (F) CCjjr}\fc 9 fc. 30 

>f#BNRL©3»B4J*4o 
[0 119] JMf-i#i^tU^WI«QC x©^ 

C©«^ffc U<«/flHRQC x iS^S^Hbr— ^UB Q 

T s c t £ i o TST-fb f-^QT fcf&a* 

( l ) *WS»3*^iIK±©«^ku^^*^ll«c 40 
SStiCi, (2) DCflW»**MfcUft^C4. 
(3) I?(tu^«HSQCxOflW0©«f«:ttT^t 

[0 12 0] X7~y:/S3&cfel>T5fcgI^-##DC^ 
Xf ^7'S5{C^t lDBSR^u^^^cD'T-*** 

tt-^flsShrDCTflMRQF (u, v)mn^ a x 
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2*7cDCTaaHJW«tfttto*i4. 1*9WP 
^f-^ (S18 (D) ) &C#$ft£T^TQBiSR:/ 
p » ^tco^rxfy "7*S 5 — S 7<D^#fg9i££tl 

[0121] Xt^t/S 3CCteli-c. ftffi7 : -$&Z)l> 
Xf^'SlOm LXVEf&StitcDGTmttiC 

ttox2&7cDCTmmkwmtiti& 0 zn^^r- 

ZXmmZtltc^Vv ^WXf^SQ, si 00 
3&Cg|& 0 C^lt, Xf ^7*S3-S1 lCDMS^JBE 
ir-~£f f (x, y) jWKESft*. 

[0122] ( 3 ) ±s&tmmxa* 18m**?* v 

[0123] ( 4 ) _blEHfeWI"C«, m.+itXs'O^mk 
QC x^l J Hfcf-7';l'QT^(DSl : Htl/^^i» 

[0124] 

[«93©*ft*] J£Lhtt9IU?tJ:5CC, Iffcffll. 1 2*5 

ffim»?-2fc^&zm&ickb^xKMmm7 : - %<dt 

[0 1 2 5 ] 11*312, 1 3*5^0^2 4*5j:Wci3Kb 
.fc*Wc«fcfttf % mi £» 2 <hf$2<D«*t 

CO 12 6]»*3H3. 1 4fc<fcO f 2 5 KEttl/tefMB 
^cj:n«, Hi £*2©«H»*--*«:*oBi«F«:a#T 
S C £ 3&S -C * €><!: C »5 S»* *s * 4 0 

[0 12 7] »*3S4*jJ:I>*1 5tCfBtBLA:^CCj:n 

sg2 cDi^^t>tis sxcDmsvomm^u ? 
ttisx'mi<D%$k&mm2tiz<Dx, cne>©st« 

[0128 ] 'M«15*Jiiyi 6tc'iBt8LA:«WtCj:n 
[0129] tt«316 fe<fcO' 1 7 CCRttUte«MCC J:h 
[0130] W*S7teJ:tf 1 8 tclB*L*:«MCCifcn 
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[0131] 8 *5<k& 1 9 &Ciat£L//c£SWc «fc*i 

[0132] mtm9*s£V2 0 (CfBtgU/c^tc J:ti 

[0133] n&m 1 0 *J <fctf 2 1 (Clatg LfclfeB^fc J; io 
titi. ii!S- : HI:fc«kS^M©^*R*±-rSC4*5t?# 

[0134] i i (ciatgLfc^BjjCcfcntf , so 

tcrWI — <D'l 2 - >©fe£WT -5 L /dg£fc©iS3t?' P 

? ip *\mm>ts\* f 1 - £ -e«Mrr c 4 as-c # £ 4 1, > 5 
aw*!**. 

[0135] 6 tcfatEbfc^{cj;n« . s<,> 
ftp— ©BBflf-f £ - > SrW-f & ji^ L fcttifc©®* p 

$W#25S„ 20 
[0136] ift3)8I2 7 (CBtt LfclMHJC «fchK. * 1 
©H^^a 9 £^tj4>& < 4 1 -^©ilj^^p 9 >? (c 

*f LrWfc&a^Hbf:-^**^^ *»^«:* l ©^ 

«3- KiJEISiUftf 8 -* «c*«>r*»W«J:t>©r. EE 
fSHfiir- $©7 r - ^s^ffi^-r S c 4 as-ctf S 4 1> 5 

[0137] |»*312 8 lcf£mLtc¥£WlC «fcft«. If 1 
4» 2 S^W-CJt^HfcU^KOSttS* 1 

<b-r- 7fr*mtmte^~$tetsti>&meite.ib'<xK.ffi 30 

Mfc?*- * © * S£{g«T £ C 4 *n? * £ 4 1 * 5 33* 

[0138] */c. 8*3*352 9 {Cga»0&l6l8«:«fcti 
«, m ifraotofcfcmiJ&ZWI^^n^cc-e- 
[on t©!^©— mmw* Mm Ltdmm^-z ©n 
[0 2 ] wmr-nEtimmi 0 o©Af*w«c»is*5* 

T^p 9 ?M<, 40 
[03 ] «f-^^g2 0 0©JU*WfcflWS*ii* 
T^o 9 £0 O 

[0 5] DCT«F (u. v) ©KJUfc^-rBMBEI. 

[0 6] EE»/Wfi©a*«ifip*^rsiwia. 

[07] fi^tU^MfcQCx*U©»-£©ffili/{* 
[08] g^bKfct,»TDC/£#£^MOfct,>*§£©S& 
[09] fi^bu^;M^QCx#0©i»£©JES§/<* 50 
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[010] DccH»w-fMfcaiJ©«tB*m-r^o 9 *0„ 
[011] ?>^kK*$ w * * y jt^-yji- 

4^-T0. 

[012] DC^ffl©^7-7>^^-y;UHTDC© 

[013] Acomn^itm)mm*:m-?7o 9 ?m. 

[014] AC«8fc©:^lF^X*+>©)lB&£^-fI& 

mm. 

[0 1 5 ] ACfiKKffl©2^7c^7V>^7— ^JU* 
[016] ^y-?ls1$^7' — 7)i><Dpi?&*7F.-?Wi» 

[017] ^7 7>iwto- (Aii^'mm 

[018] EESSt-"- *©«fiS*mTift?80. 

[019] YU V©Sff#©7-a 9 f©M«*5s-ri»W 

0. 

[02 0] ?(>V7>f-d>ttC£i-cmt>$ti2>W®t*7r; 

[021] AC{?mm<D^y'?>w^?---7')i'<Dm<D%fc 

[02 2] SSfi^HbT— ^^fPfiSSB2 5 0 ©rtWfltJS* 
*jr3~:/p 9 i'i. 
[02 3] y->?-m&2 5 3iSSi-^ h 2 5 4©F*1 

a^ts^-r^p^s,, 

[02 4 ] 02 3tCnv-riH8S©»lf^ i &^-r*'f S>^ 
[02 5] Uf^$ - h*&tiils!Sg4 1 6 4Vff#X$ 

- h^tii[5ig§4 i sconnmm^ircrzfu ? j-i. 

[02 6] 7 ') v b->^|lgg4 2 6 t-tfDfB«jE0IS4 
2 8 ©rtSBflhfcfc^T :/n 9 ^0 O 

[027] ^-7-7>a^bgi52 i o<D^mm^^ty 

P 9 ^0„ 

[02 8] Z)V=>>7 : ~%Z:m.^itl.xnhti?cBCT 

«s»*wria. 

[02 9] ^7-v>^-^bSP©fl&©1t^*^-r^a 9 * 
0, 

[03 0] h^xTKAoTJE*^-* it**** 
[03 1] fi»©iB«^-*E*«B£i**i«B4*T 

t/P 9 ^0 O 

[flF-*t©i&HjJ] 
2 O-m^-AiSI 
2 1— ROM 

2 4. 2 6 - F 

2 8-*5-fUt 

3 o - ■trf^ff-sfy-r/ju 
3 2- -CD-ROM 

3 6-SC S I m'* 
3 8 
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4 0- 


MPU 




2 5 0- 




4 0a 


-8IIHB 




2 5 1- 


•RAM 


4 0~b 


— 3> h ^ 




2 5 2- 




4 1 - 






2 5 3- 


•^y^msg 


4 2- 


ROM 




2 5 4- 




4 3- 


M-BUS 
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4 04-7 
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4 12- 




4 5a 


-MPU I/F 




4 1 4- 


•AND @8§ 


4 5b 


"SCS I =2> 




4 16- 


•Uf^^- M*ttlsH» 
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-AFF I N3W«-* 


10 
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4 2 0- 


•NAN DISK 


4 5 e 






4 2 2- 




4 9- 






4 2 4- 
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5 0a 
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5 0b 






4 3 2, 


4 3 6-D7'j y-fw 


5 0c 






4 3 4, 
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5 0c 
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5 0 d 
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5 0 e 
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4 6 0- 




5 2- 






4 6 2- 


•ANDID38 


5 2a 


-ADPCMSP 




4 6 4- 


•ORIhISS 


5 5- 


RAM 




47 0- 




5 9- 


RAM 




47 2- 




6 0- 


NTSCrJ>^-£ 




47 4- 




1 0 0 


*ffl**M 




4 7 6- 




1 0 1 


-CPU 




4 7 8- 


■SUfflBf' 


1 0 2 
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1 0 3 
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1 0 4 
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5 4 4- 




1 0 5 






546- 




1 0 6 






5 5 0- 




1 1 0 


-DCTSR 




55 0- 




1 2 0 






55 2- 




1 3 0 






5 5 4- 




1 3 1 






5 5 6- 




1 3 2 


-JPIHI 
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1 3 3 






56 4- 




1 3 4 






BG-W1 


1 3 5 
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BQT- 




1 3 6 






CLK- 




1 3 7 






Dl-D'l 3-*»S4 2 4(DW* 


1 3 8 






D13- 




1 4 0 








1 5 0 






f (x, 


y) -li«f-^ 


2 0 0 






f f (x, y) -«^3ftfcIIMfc-r~ 


2 1 0 






F (u, 


v) -tcC0DCT»» 


2 2 0 






FF (u, v) -H-^StiftiDCTW 


2 3 0 


-IDCTK 




HFAC- 




2 4 0 
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HTDC-DCflMBffl^7V>?gF#f— zrn> 

i D-msn?-* 

NNNN-t'P7>S 
PB-H^D * £ 

QE N -4*-7)im^ 
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12 3 4 13 
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s s •••«.««# 

SS SS-*f3'J 

swtch-t'O"; tvjwmn 

U. V-f&ftM-BF 
USTRT-UX^- hfi# 
VSTRT-VX^- Hfl-St 

ZZ-JEJgHi^^-^ 
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S*tW-^BQT 



£ 
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,-—100 



-150 



f <x. y ) — 



f f (x. y)| 



DCTSU 



QT 



QCx 



«7 7> 



KJF(u,v) 
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HT 



A7 7> 
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zz 



130 



300 



^-200 KPJ 



230 
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220 



•210 



1 DCT 


FRu,v) 
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®.m=Ht 


QF(u,v) 
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QT 

250 J 
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ZZ 



HT 



QCx 
BQT 
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[H2] 



[14] 



100 



(A) 




102 



" DCT»1 1 0 
•^HfcSSI 20 



(B) 



~PB 



[05] 



1 1 ] 



T 0 -r 



8 



ssss 


ADC/AC ftScft 




0 




0 




-I. 1 


1 


2 


-3. . -2, 2. . 3 


2 


3 


-7. . -4. 4. . 7 


3 


4 


-15. .-8, 8. .15 


4 


5 
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